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.

Charcoal-Grilled Octopus with Romesco Sauce

This post may contain affiliate links. As an Amazon Associate, we earn from qualifying purchases.

Ingredients for Charcoal-Grilled Octopus with Romesco Sauce

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.

Why This Charcoal-Grilled Octopus with Romesco Sauce Works

On the grill, the octopus hits strong, direct heat, so the outside browns and chars fast while the inside stays moist. The high heat tightens the outside just enough to give a little chew, but because the octopus is already tenderized and coated in olive oil, it doesn’t dry out. The oil also lets the surface brown in spots instead of steaming, so the edges get those crisp, smoky bits that make the softer inside stand out more.

While the octopus rests off the grill, the juices inside settle instead of running out on the cutting board. That short pause keeps the pieces moist when sliced. At the same time, the peppers for the Romesco sauce are roasted until the skins blacken and loosen. Under the char, the pepper flesh softens and sweetens. Blending those soft peppers with almonds and tomato paste makes a thick, nutty sauce that clings to the warm octopus. A squeeze of lemon at the end cuts through the richness and brightens the smoky, grilled pieces.

Charcoal-Grilled Octopus with Romesco 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.

Mistakes To Avoid

Letting the octopus go on the grill too long can turn it tough and rubbery instead of tender. The outside gets very dark and dry while the inside tightens up, so the pieces become chewy and hard to slice cleanly.

Putting the octopus over flames that are too low means it sits there steaming instead of charring. The surface stays pale and a bit soggy, and by the time any color shows up, the flesh can start to dry out without getting those crisp, smoky edges.

Skipping the resting time after grilling often leads to dry slices. Cutting it right away lets the juices run out onto the board, so the pieces on the plate end up more stringy and less moist.

For the Romesco, leaving the peppers only half-charred or not peeling them fully leaves tough skin in the sauce. Those bits don’t blend well, so the sauce turns out grainy and with little curls of skin that feel papery when eaten.

Equipment Used:

Charcoal grill, Food processor, Grill tongs, Knife, Cutting board

Ingredients

  1. 2 lbs octopus, cleaned and tenderized
  2. 1/4 cup olive oil
  3. 2 tsp sea salt
  4. 1 tsp black pepper
  5. 1 lemon, cut into wedges
  6. For the Romesco Sauce:
  7. 2 large red bell peppers
  8. 1/2 cup blanched almonds
  9. 2 cloves garlic
  10. 1/4 cup tomato paste
  11. 2 tbsp red wine vinegar
  12. 1 tsp smoked paprika
  13. 1/4 cup extra virgin olive oil
  14. Salt and pepper to taste

Step-by-step Instructions

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

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.

Serving Ideas for Charcoal-Grilled Octopus with Romesco Sauce

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.

Ratings and Comments

Your feedback helps other cooks — thank you!

This recipe is for informational purposes only. Always follow proper food safety practices, cook foods to safe internal temperatures, and store leftovers appropriately. Results may vary.