This is a warm seafood salad built on two components: octopus tentacles simmered until tender, then grilled hard for char, and halved baby potatoes dressed with lemon, garlic, smoked paprika, and fresh parsley. It takes about 90 minutes start to finish, most of which is hands-off simmering. The result is a genuinely satisfying main-course salad that holds up well over several days.
The technique that matters
The simmer-then-grill sequence is the whole game here. Skipping the 40-minute simmer and going straight to the grill gives you rubbery, chewy octopus โ there is no shortcut around it. What the simmer does is break down the tough connective tissue so the grill only needs to add color and a little smoke, not cook the octopus through. On the grill side, make sure the tentacles are dry before they go on โ pat them with paper towels after brushing with the oil and spice mixture, or the moisture steams them instead of charring. Medium-high heat, 5โ7 minutes per side, and leave them alone so you actually get that crust.
Smart swaps
- Octopus tentacles: Frozen octopus works well here and is often easier to find than fresh. Thaw overnight in the fridge. Frozen octopus also tends to be more tender after simmering because the freezing process starts breaking down the muscle fibers.
- Baby potatoes: Any small, waxy potato works โ fingerlings or small Yukon Golds hold their shape better than starchy russets, which fall apart when tossed.
- Smoked paprika: Regular sweet paprika is a flat substitute. If you want smokiness without smoked paprika, a small pinch of chipotle powder does the job.
- Fresh parsley: Dried parsley adds almost nothing here โ if you are out of fresh, use fresh mint or fresh oregano in a smaller quantity instead.
What can go wrong
- Octopus sticks to the grill: Make sure the grates are clean and well-oiled before the tentacles go on. A cold or dirty grill is the main reason octopus tears when you try to flip it.
- Potatoes turn mushy in the salad: Overcooked potatoes absorb the dressing and fall apart when tossed. Pull them at fork-tender โ they should have a little resistance at the center โ and spread them on a tray to cool rather than leaving them in the pot.
- The dressing pools at the bottom of the bowl: The lemon juice and olive oil need to be tossed while the potatoes are still slightly warm so they absorb the dressing rather than letting it slide off. Cold potatoes repel the dressing.
- Garlic tastes raw and sharp: Minced raw garlic on grilled octopus can be aggressive. If you want a milder flavor, let the garlic sit in the lemon juice for five minutes before brushing it on โ the acid takes the edge off.
- Parsley wilts and turns dark: Add the parsley right before serving, not while the salad is still hot. Heat turns it army-green and limp within minutes.
Leftovers and meal prep
Store the grilled octopus and the dressed potatoes in separate airtight containers in the fridge โ the octopus keeps well for up to three days, the potatoes for up to four. Keep the parsley separate and add it fresh each time you serve. Dress it at the table โ a pre-dressed salad goes limp fast, and the lemon juice starts to break down the octopus texture overnight. When you are ready to eat, a quick 60-second reheat of the octopus in a dry skillet over high heat brings back some of the char and firms up the texture again. The potatoes are good cold or at room temperature straight from the fridge, which makes this a practical lunch to pack during the week.
Grilled Octopus and Potato Salad
Ingredients
- 500 grams octopus tentacles fresh or thawed
- 500 grams baby potatoes halved
- 2 tablespoons olive oil extra virgin
- 1 small lemon juiced and zested
- 3 cloves garlic minced
- 1 teaspoon smoked paprika
- 2 tablespoons fresh parsley chopped
- 1 pinch salt to taste
- 1 pinch ground black pepper freshly ground
Instructions
- Clean the octopus thoroughly under cold water, ensuring all impurities are removed.
- Bring a large pot of water to a boil. Carefully add the octopus and simmer for 40 minutes until tender. Remove from water and let cool slightly.
- Meanwhile, boil the halved baby potatoes in salted water for 10-12 minutes until they are fork-tender. Drain and set aside.
- Preheat the grill to medium-high heat (around 200ยฐC/392ยฐF).
- Brush the octopus with olive oil, half of the lemon juice, minced garlic, and smoked paprika. Season with salt and pepper.
- Grill the octopus for about 5-7 minutes on each side until it gets charred and smoky.
- In a large bowl, combine the grilled octopus slices and boiled potatoes. Drizzle with remaining olive oil and lemon juice. Add the lemon zest and toss gently.
- Garnish with fresh parsley, additional smoked paprika, and a sprinkle of black pepper before serving.
Notes
Nutrition
FAQ
Can I use a grill pan on the stovetop instead of an outdoor grill?
Yes, a cast-iron grill pan works well for this recipe. Get it very hot before adding the tentacles, and run your kitchen exhaust fan โ octopus on a hot pan produces a lot of smoke.
How do I know when the octopus is tender enough after simmering?
Pierce the thickest part of a tentacle with a paring knife โ it should slide in with almost no resistance, similar to a well-cooked potato. If it still feels springy or tough, give it another 5โ10 minutes and check again.
Can I make this ahead for a dinner party?
You can simmer the octopus and boil the potatoes up to two days in advance and refrigerate them separately. Grill the octopus and dress the potatoes the day you plan to serve โ that way the char is fresh and the potatoes absorb the dressing while still warm.