Grilled Octopus with Smoky Romesco Sauce
★★★★★
0 (0 reviews)

Grilled octopus can be irresistibly tender and smoky when cooked properly, making it a standout dish for seafood lovers.

This recipe pairs perfectly charred octopus with a smoky romesco sauce, which combines roasted red peppers, almonds, and garlic for a balanced, flavorful sauce.

The preparation involves simmering the octopus first to ensure tenderness before grilling to get a beautiful char and crispy edges.

Why Youโ€™ll Love This Recipe

  • Slow simmering tenderizes the octopus, preventing toughness or chewiness, which is key to delicious grilled octopus.
  • The smoky romesco sauce adds a vibrant, nutty, and slightly sweet contrast to the smoky, savory grilled octopus.
  • Grilling over medium-high heat creates a crisp exterior while keeping the octopus juicy and tender inside.

Grilled Octopus with Smoky Romesco Sauce

Tender grilled octopus paired with a smoky romesco sauce made from roasted red peppers and almonds, delivering a vibrant Mediterranean seafood experience.

Prep time
20 minutes
Cook time
45 minutes
Servings
4
Yield
Serves 4 as a main course

Ingredients

  • 2 pounds (900g) octopus, cleaned
  • 1 lemon, halved
  • 2 bay leaves
  • 4 garlic cloves, smashed
  • Salt, to taste
  • 1/2 cup (120ml) olive oil, divided
  • 1 cup (120g) roasted red peppers (jarred or fresh-roasted)
  • 1/2 cup (60g) blanched almonds
  • 2 garlic cloves
  • 1 tablespoon sherry vinegar or red wine vinegar
  • 1/2 teaspoon smoked paprika
  • 1/4 teaspoon cayenne pepper (optional)
  • Salt and freshly ground black pepper, to taste
  • 1/4 cup (15g) fresh parsley, chopped (for garnish)

Instructions

  1. Prepare and Simmer the Octopus In a large pot, bring enough water to cover the octopus to a boil. Add lemon halves, bay leaves, smashed garlic, and a pinch of salt. Reduce to a simmer, add the octopus, and cook gently for about 40 minutes, or until the octopus is tender when pierced with a fork. Remove octopus and allow to cool; cut into tentacle sections.
  2. Make the Smoky Romesco Sauce In a blender or food processor, combine roasted red peppers, almonds, garlic, sherry vinegar, smoked paprika, cayenne (if using), and 1/4 cup olive oil. Blend until smooth, adding salt and pepper to taste. Set aside.
  3. Grill the Octopus Preheat a grill or grill pan to medium-high heat (about 400ยฐF / 204ยฐC). Lightly brush octopus pieces with the remaining olive oil. Grill octopus for 3-5 minutes per side until charred and crispy at edges.
  4. Serve Arrange grilled octopus on a platter. Drizzle or spoon the smoky romesco sauce over top and garnish with chopped fresh parsley. Serve immediately.

Helpful Tips

  • Simmering the octopus before grilling ensures it becomes tender and not rubbery.
  • You can roast your own red peppers by charring them over a gas flame or broiler, then peeling off the skin.
  • If you do not have a grill, use a grill pan or broiler for similar charring results.
  • Ensure octopus is fully cooked to an internal temperature of at least 145ยฐF (63ยฐC) for safety.
  • Almonds in the romesco sauce are a common allergen; substitute with walnuts or omit if allergic.

Storage and Make-Ahead

Store leftover grilled octopus and romesco sauce separately in airtight containers in the refrigerator for up to 2 days.

Reheat grilled octopus gently on a grill or in a hot skillet to avoid overcooking and toughness.

Do not freeze grilled octopus as texture may degrade.

Frequently Asked Questions

How do I know when octopus is tender?

Octopus is tender when a fork easily pierces the thickest part; simmering until tender usually takes about 40 minutes depending on size.

Can I make the romesco sauce ahead?

Yes, romesco sauce can be prepared up to 3 days in advance and stored in the refrigerator in an airtight container.

Is there a substitute for almonds in romesco sauce?

You can substitute almonds with other nuts like walnuts or hazelnuts. For nut allergies, omit nuts and use extra roasted peppers and bread crumbs if desired.

More Recipes to Try

Save Recipe

Share Recipe:

Leave a Reply

Your email address will not be published. Required fields are marked *

Rate this recipe:

★★★★★
0 (0 reviews)

air fryer appetizer appetizers beef breakfast chicken chickpeas comfort food dessert dinner easy dinner easy recipes garlic gluten-free grilling healthy healthy recipes Mediterranean quick and easy meals quick meals quinoa salad Seafood side dish slow cooker snacks Spicy stew vegan Vegetarian