Grilled octopus is a beloved dish throughout the Mediterranean, prized for its tender, meaty texture and smoky finish from the grill. Paired with romesco, a vibrant Catalan sauce made with roasted peppers, almonds, garlic, and olive oil, it’s both rustic and refined. Perfect as an appetizer or light main course.

In a large pot, combine octopus, onion, garlic, bay leaf, and vinegar. Cover with water.
Bring to a gentle simmer (not boil) and cook for 60–75 minutes, or until tender when pierced with a knife.
Let cool in the cooking liquid for 10 minutes. Remove and pat dry.
Cut into individual tentacles (leave whole for dramatic presentation).
Drizzle with olive oil, season with salt and pepper, and refrigerate until ready to grill.
In a food processor or blender, combine:
Roasted red peppers
Roasted tomato
Garlic
Toasted almonds
Bread
Vinegar
Smoked paprika, salt, and cayenne
Pulse until chunky.
With the motor running, slowly drizzle in olive oil until emulsified and creamy but still textured.
Taste and adjust seasoning as needed.
Preheat a grill or grill pan to high heat. Lightly oil the grates.
Grill tentacles for 3–4 minutes per side, or until charred and smoky.
Optional: brush with olive oil or a mix of olive oil + lemon juice while grilling for extra sheen.
Spread a generous spoonful of romesco sauce on each plate.
Arrange grilled octopus tentacles artfully on top.
Garnish with:
Chopped parsley
Microgreens or arugula
Lemon wedges
Flaky sea salt and a drizzle of finishing olive oil
Add grilled cherry tomatoes or blistered shishito peppers to the plate
Use hazelnuts instead of almonds in romesco for earthiness
Serve over a bed of warm lentils, potato purée, or chickpeas
White wine: Albariño, Vermentino, or Assyrtiko
Rosé: Dry, Provençal-style rosé
Non-Alcoholic: Sparkling water with lemon and mint or tomato agua fresca
3 servings