Galician-Style Octopus

Directions

1. 1
   In a large pot, heat water with salt.
2. 2
   Wash the octopus and remove the beak.
3. 3
   Once the water is boiling, place the octopus in the pot, cover it, and let it cook for 45 minutes.
4. 4
   In a saucepan, add cold water, salt, and the potato. Cook until the potato has softened.
5. 5
   Remove the octopus from the pot, cut into medium pieces, and plate along with the potato. Drizzle with olive oil and sprinkle coarse salt and paprika on top.