Charcoal-Grilled Octopus with Romesco Sauce

🕒 Prep: 15 min
🔥 Cook: 10 min
🍽 Serves: 4
Be the First to Review!

If you're looking to elevate your summer grilling game, this Charcoal-Grilled Octopus with Romesco Sauce is the dish for you. The unique combination of tender, smoky octopus and the rich, nutty Romesco sauce offers a feast of flavors that will impress any seafood lover.

Ingredients for Charcoal-Grilled Octopus with Romesco Sauce

The star of the show is the octopus. When grilled, it becomes tender with a delightful smokiness. Rubbing it with olive oil, sea salt, and black pepper enhances its natural flavors. The lemon wedges add a zesty finish when served.

The Romesco sauce is a flavor powerhouse. Start with red bell peppers, which provide sweetness and a smoky base when roasted. Blanched almonds add creaminess, while garlic gives a robust kick. The tomato paste contributes depth and richness, balanced by the tangy red wine vinegar. Smoked paprika adds an extra layer of smokiness, and extra virgin olive oil ties it all together into a smooth, savory sauce.

Tips & Tricks

  • Tenderize the octopus by freezing it first, if not already done by your fishmonger.
  • Roast the peppers ahead of time and store them in the fridge to save time.
  • If you don’t have a charcoal grill, a gas grill or grill pan can work, though the flavor may differ slightly.

Serving Suggestions

This dish pairs wonderfully with grilled vegetables like asparagus or zucchini. A crisp, chilled white wine, such as Albariño or Sauvignon Blanc, complements the flavors beautifully. For a heartier meal, serve alongside a simple arugula salad with a lemon vinaigrette.

Frequently Asked Questions

Can I use frozen octopus?
Yes, frozen octopus is often pre-tenderized and works well for grilling once thawed.
How do I store leftovers?
Store any leftovers in an airtight container in the fridge for up to 2 days. Reheat gently to avoid overcooking.

Charcoal-Grilled Octopus with Romesco Sauce Recipe Walkthrough

First, get your charcoal grill going to medium-high heat. This heat level is key for getting that perfect char on the octopus. While that's heating up, rub your cleaned and tenderized octopus with olive oil, sea salt, and black pepper. This simple seasoning preps the octopus for the grill, ensuring it’s flavorful and succulent.

Once the grill is ready, place the octopus directly over the coals. Grill it for about 4-5 minutes on each side. You’re looking for a nice char and tenderness, which should happen fairly quickly. After grilling, let the octopus rest for a few minutes before slicing. This resting period helps the juices redistribute, keeping it moist.

While the octopus is resting, start on your Romesco sauce. Roast the red bell peppers over an open flame or under a broiler until the skins are charred. Once cooled slightly, peel and seed them. In a food processor, combine the roasted peppers, almonds, garlic, tomato paste, red wine vinegar, and smoked paprika. Blend until smooth, then slowly add the olive oil while the processor runs. Season with salt and pepper to taste, and your sauce is ready.

To serve, slice the grilled octopus and arrange it on a platter. Add the Romesco sauce on the side or drizzle it over the top. Don’t forget those lemon wedges for squeezing over the octopus, adding a burst of freshness.

Why You'll Love This Recipe

  • Perfect balance of smoky and tangy flavors.
  • Quick grilling time for a seafood dish.
  • Simple yet sophisticated sauce that can be made ahead.
  • A great way to try something new and exciting on the grill.

Ingredients

2 lbs octopus, cleaned and tenderized
1/4 cup olive oil
2 tsp sea salt
1 tsp black pepper
1 lemon, cut into wedges
For the Romesco Sauce:
2 large red bell peppers
1/2 cup blanched almonds
2 cloves garlic
1/4 cup tomato paste
2 tbsp red wine vinegar
1 tsp smoked paprika
1/4 cup extra virgin olive oil
Salt and pepper to taste

Step-by-step Instructions

1. Preheat a charcoal grill to medium-high heat.
2. Rub the octopus with olive oil, sea salt, and black pepper.
3. Grill the octopus directly over the coals for about 4-5 minutes per side, until charred and tender.
4. Remove from grill and let rest for a few minutes.
5. Meanwhile, prepare the Romesco sauce: Roast the red peppers over open flame or under a broiler until charred, then peel and seed them.
6. In a food processor, combine roasted peppers, almonds, garlic, tomato paste, red wine vinegar, and smoked paprika; process until smooth.
7. Slowly add the olive oil while processing until the sauce is well combined; season with salt and pepper to taste.
8. Slice the grilled octopus and serve with Romesco sauce and lemon wedges.

Ratings and Comments

Thank you for your rating!