This is a grilled octopus and potato salad built around one key technique: simmering the octopus low and slow before it ever touches the grill. The honest reason to make it is that the result — tender, lightly charred seafood tossed with creamy Yukon gold potatoes and a sharp vinegar dressing — is genuinely impressive for a dish with a short ingredients list. It takes about two hours start to finish, most of which is hands-off.
The technique that matters
Everything depends on the simmer, not the grill. Octopus is tough by default, and no amount of grill time fixes rubbery texture — that problem has to be solved in the pot first. Keep the water at a gentle simmer, not a rolling boil, for the full 60–70 minutes. A hard boil tightens the proteins and makes the octopus chewy. Once it’s fork-tender and cooled, the grill is just a quick finishing step: 3–4 minutes per side to pick up color and a little char. Don’t skip the cooling period before slicing — cutting it too soon causes it to fall apart rather than giving you clean, grill-ready tentacle pieces.
Common problems and fixes
- Octopus is still rubbery after simmering: It needs more time. Check at 60 minutes by pressing a tentacle with a fork — it should give easily. If not, keep simmering in 10-minute increments. Freshness and size both affect timing.
- Potatoes turn mushy in the salad: Don’t boil them past fork-tender, and let them cool completely before tossing with the dressing. Hot potatoes absorb liquid fast and break down when stirred.
- Dressing tastes flat: Red wine vinegar varies in sharpness by brand. Taste the dressing before adding it to the salad and adjust — a small squeeze of fresh lemon juice usually fixes it quickly.
- Octopus sticks to the grill pan: Make sure the pan is fully preheated before the octopus goes on, and don’t move it for the first 2 minutes. It will release naturally once a crust forms. A cast-iron grill pan works better here than a non-stick.
- Kids won’t touch the tentacles: Slice the grilled octopus into smaller bite-sized rounds rather than leaving the tentacles whole — skip the garnish on their portion too, since parsley is an easy objection. The mild, slightly sweet flavor is usually more accepted than the look of it.
Make-ahead notes
The octopus can be simmered up to two days ahead — store it whole in its cooking liquid in the fridge, then grill it just before serving. The potatoes can be boiled and refrigerated separately for up to two days as well. The dressing keeps in a sealed jar in the fridge for up to five days; give it a good shake before using since the mustard will settle. Once the salad is fully assembled and dressed, it holds well in the fridge for about one day — the flavors actually improve after a few hours — but the texture of the octopus softens slightly by day two. This dish doesn’t freeze well; the octopus becomes waterlogged after thawing.
Grilled Octopus and Potato Salad
Equipment
- Large Pot
- Grill or grill pan
- Mixing bowl
- Knife
- Cutting board
Ingredients
For the Octopus and Salad Base:
- 1 kg fresh octopus cleaned and whole
- 4 cups Yukon gold potatoes cubed into bite-sized pieces
- 2 tbsp extra virgin olive oil for grilling
- 4 cloves garlic smashed
- 1 medium lemon cut into wedges
For the Dressing and Garnish:
- 3 tbsp extra virgin olive oil
- 2 tbsp red wine vinegar
- 1 tbsp Dijon mustard
- 0.5 tsp sea salt
- 0.5 tsp freshly ground black pepper
- 2 tbsp fresh parsley chopped
Instructions
- Cook the Octopus: Fill a large pot with water and bring it to a simmer. Add garlic, lemon wedges, and a pinch of salt. Submerge the octopus and simmer for 60–70 minutes until fork-tender. Remove from heat, let cool, and slice into tentacles.
- Prepare the Potatoes: While the octopus cooks, boil the potatoes in salted water for 15 minutes until fork-tender. Drain and set aside.
- Grill the Octopus: Heat a grill or grill pan over high heat. Drizzle the cooked octopus with 2 tbsp of olive oil. Grill for 3–4 minutes per side until slightly charred.
- Make the Dressing: In a small bowl, whisk together olive oil, red wine vinegar, Dijon mustard, salt, and black pepper.
- Assemble the Salad: In a large mixing bowl, combine the grilled octopus, boiled potatoes, and dressing. Toss gently so everything is well-coated. Sprinkle with fresh parsley.
Notes
Chef’s Tips:
- If you prefer a smoky flavor, char grill the octopus over charcoal.
- Marinate the octopus in lemon juice and olive oil before grilling for a deeper flavor.
- Serve with a chilled glass of Sauvignon Blanc for a perfect pairing.
Nutrition
FAQ
Can I use frozen octopus instead of fresh?
Yes, and frozen octopus often works just as well. Freezing actually helps break down the tough muscle fibers, so it can come out slightly more tender than fresh — just thaw it fully in the fridge overnight before simmering.
Do I really need a grill, or can I use a regular pan?
A cast-iron grill pan on the stovetop works fine. You won’t get quite the same smoky depth as an outdoor grill, but you’ll still get good char marks and caramelization if the pan is properly preheated over high heat.
How do I know if my octopus is cleaned, or do I need to do it myself?
Most octopus sold at fish counters or in the frozen seafood section is already cleaned and ready to cook. If you’re unsure, ask — or look for the beak and ink sac to be removed, which are the main things that need to go before simmering.
If you liked this one
- Authentic Spanish Seafood Paella
- Fresh Lemon-Herb Crab Salad
- Gourmet Avocado Toast with Mediterranean Flair
- Rustic Sourdough Focaccia with Rosemary and Sea Salt
