This is a grilled octopus and potato salad โ tender simmered octopus, charred on a grill pan, tossed with buttery Yukon Gold potatoes, fresh parsley, lemon, and capers. It takes about 90 minutes start to finish, and most of that is hands-off simmering time. If youโve been curious about cooking octopus at home, this is a straightforward place to start.
The technique that matters
The only technique here that can go wrong is the simmer. Octopus needs a full 45โ50 minutes of gentle, covered simmering before it ever touches the grill pan โ rushing this step leaves the flesh rubbery no matter how carefully you grill it. Youโre looking for a texture that gives easily when you press a tentacle with a finger. Once itโs tender, the grill step is quick: 2โ3 minutes per side over medium-high heat. That short contact time is enough to get char marks and a slightly smoky surface without drying the meat out. Pat the octopus dry before oiling it โ a wet surface steams instead of sears.
Substitutions that actually work
- Octopus: Frozen octopus (thawed overnight in the fridge) is often more tender than fresh because freezing breaks down the muscle fibers. Itโs also easier to find and usually cheaper.
- Yukon Gold potatoes: Any waxy potato works โ fingerlings, red-skinned, or new potatoes. Avoid starchy russets; they fall apart when tossed.
- Capers: If you donโt have capers, a few roughly chopped green olives give you a similar briny punch.
- Fresh parsley: Fresh mint or a mix of mint and parsley works well here and keeps the same brightness.
Common problems and fixes
- Octopus is chewy after simmering: It needed more time. Return it to the simmering water for another 10โ15 minutes and test again. Thereโs no shortcut.
- Potatoes are waterlogged and bland: Drain them well and let them sit in the colander for a few minutes before tossing. Season them while still warm โ they absorb salt and olive oil much better hot than cold.
- The salad tastes flat: Taste after tossing and add more lemon juice and a pinch of salt. Lemon zest does different work than juice โ use both, not just one.
- Grill pan is smoking but octopus isnโt charring: The pan needs to be fully preheated before the octopus goes in. Give it 2โ3 minutes over medium-high with nothing in it first. Dress it at the table โ a pre-dressed salad goes limp fast and the potatoes soak up all the lemon oil before anyone gets a bite.
- Octopus releases a lot of liquid when grilling: This usually means it wasnโt dried well enough after simmering. Blot the tentacles firmly with paper towels before rubbing with oil.
Grilled Octopus and Potato Salad
Ingredients
Salad Ingredients
- 500 g fresh octopus cleaned
- 3 cups water for boiling
- 4 small Yukon Gold potatoes peeled and quartered
- 2 tbsp olive oil divided
- 1 tsp sea salt
- ยฝ tsp ground black pepper
- 1 cup fresh parsley chopped
- 1 lemon juice and zest
For Garnish
- 1 tbsp capers rinsed
Instructions
- Fill a pot with 3 cups of water, add a pinch of salt, and bring to a boil. Submerge the octopus in the boiling water, cover with a lid, and simmer gently for 45-50 minutes until tender. Remove and allow to cool slightly.
- In the same water, boil the quartered potatoes for 15 minutes until fork-tender. Drain and set aside.
- Heat a grill pan over medium-high heat. Rub the octopus with 1 tablespoon of olive oil, sea salt, and pepper. Grill the tentacles until slightly charred, about 2-3 minutes per side.
- In a large bowl, combine the grilled octopus, boiled potatoes, parsley, the remaining olive oil, lemon juice, and zest. Toss gently to combine.
- Garnish with capers before serving.
Notes
Nutrition
Frequently asked questions
Can I simmer the octopus ahead of time?
Yes โ you can simmer the octopus up to two days ahead and keep it in the fridge. Pull it out about 20 minutes before grilling so itโs not fridge-cold when it hits the pan, which helps it char rather than steam.
How do I know when the octopus is actually done simmering?
Press a thick part of a tentacle with a fork or your finger โ it should give without resistance, like a cooked mushroom. If it springs back or feels firm, keep simmering and check every 10 minutes.
Can I use a regular skillet instead of a grill pan?
A cast iron skillet works fine and will still give you good browning and some char on the edges. You wonโt get grill marks, but the flavor difference is minimal โ what matters is high heat and a dry surface on the octopus.