Smoky Grilled Octopus with Chimichurri

Most people walk right past octopus at the fish counter. Big mistake. Smoky Grilled Octopus with Chimichurri is one of those dishes that looks like a restaurant flex but comes together with zero drama — and it's the kind of meal that makes everyone at the table go quiet in the best way.

This guide breaks it all down. No guesswork, no fancy equipment. Just real technique, real flavor, and a chimichurri sauce that you'll want to put on everything.

Key Takeaways 📌

  • Tenderizing is everything — simmering the octopus first is non-negotiable
  • Chimichurri takes 5 minutes and transforms the whole dish 🌿
  • High heat + dry tentacles = those gorgeous char marks
  • This recipe works on a gas grill, charcoal grill, or even a cast iron grill pan
  • Prep most of it ahead — this is a great make-ahead dinner

How to Prep Smoky Grilled Octopus with Chimichurri Like a Pro

What You'll Need

For the octopus:

Ingredient Amount
Whole octopus (cleaned) 2–3 lbs
Bay leaves 3
Garlic cloves (smashed) 4
Black peppercorns 1 tsp
Salt 1 tbsp
Olive oil 2 tbsp
Smoked paprika 1 tsp

For the chimichurri:

Ingredient Amount
Fresh flat-leaf parsley 1 cup packed
Fresh cilantro ½ cup packed
Garlic cloves 3
Red wine vinegar 3 tbsp
Olive oil ½ cup
Red pepper flakes ½ tsp
Salt & black pepper To taste

Step 1 — Simmer First, Grill Second

This is the step most people skip. Don't.

Raw octopus straight on the grill = rubbery disappointment. Simmer it first to break down the tough muscle fibers.

  1. Place the octopus in a large pot. Add bay leaves, smashed garlic, peppercorns, and salt.
  2. Cover with cold water. Bring to a gentle boil.
  3. Reduce heat and simmer 45–60 minutes until a knife slides in easily near the thickest part of a tentacle.
  4. Remove and let cool. Refrigerate for at least 1 hour (overnight is even better).

💡 Pro tip: The simmer liquid makes an incredible seafood broth. Save it.

Step 2 — Make the Chimichurri

Do this while the octopus chills. Takes 5 minutes flat.

  1. Add parsley, cilantro, and garlic to a food processor. Pulse until roughly chopped — don't over-blend, keep some texture.
  2. Transfer to a bowl. Stir in red wine vinegar, olive oil, and red pepper flakes.
  3. Season with salt and pepper. Taste and adjust.
  4. Let it sit at room temp for at least 20 minutes so the flavors come together.

Straight up — this chimichurri is the reason people ask for the recipe.

Step 3 — Prep for the Grill

Once the octopus is chilled:

  • Pat it completely dry with paper towels. Moisture is the enemy of char.
  • Cut into individual tentacles (or leave in halves if it's a smaller octopus).
  • Toss with olive oil and smoked paprika. Season with salt.

Grilling Your Smoky Grilled Octopus with Chimichurri

Get the Heat Right

High heat. No exceptions.

Whether it's charcoal, gas, or a cast iron grill pan on the stove — the surface needs to be screaming hot before the octopus touches it.

  • Charcoal grill: Let the coals ash over fully. Spread them for direct, even heat.
  • Gas grill: Preheat on high for 10 minutes.
  • Grill pan: Medium-high on the stove, 5 minutes preheat minimum.

The Grill Process

  1. Place tentacles directly on the hot grates.
  2. Don't move them for 2–3 minutes. Let the char develop.
  3. Flip once. Grill another 2–3 minutes on the other side.
  4. Look for deep caramelized grill marks and slightly crisped edges.

Total grill time: 4–6 minutes. That's it. The octopus is already cooked — you're just adding smoke, char, and texture.

🔥 Worth the grind: That smoky, slightly crispy exterior with tender interior is exactly what you're after. Trust the process.

Plate It Up

  • Spoon a generous pool of chimichurri on the plate or board.
  • Lay the grilled tentacles across the top.
  • Drizzle more chimichurri over everything.
  • Finish with a squeeze of lemon and flaky sea salt.

Serve immediately. This dish doesn't wait.

Serving Ideas & Pairings 🍋

  • Crusty bread to scoop up extra chimichurri
  • Simple arugula salad with lemon vinaigrette
  • Roasted baby potatoes or white bean salad
  • A cold glass of dry white wine or sparkling water with citrus

Conclusion

Smoky Grilled Octopus with Chimichurri is the kind of recipe that shows up for you. Do the work on the simmer, nail the dry grill, and let that chimichurri do its thing — and you've got a dish that feels special without making Tuesday night harder than it needs to be.

Actionable next steps:

  • ✅ Buy a 2–3 lb cleaned octopus (most fish counters or Asian grocery stores carry them)
  • ✅ Simmer it the night before — it actually gets better overnight
  • ✅ Make a double batch of chimichurri — it keeps in the fridge for 5 days and goes on everything

Real ones know: the best meals aren't complicated. They're just done right. Show up for yourself at the dinner table. 🐙

Free Weekly

Health and Wellness Newsletter

Sign up for our Free Weekly Health Newsletter, read by more than 100,000 individuals, to receive unique health tips, cutting-edge wellness strategies, and tailored recommendations.

🌟 Tap the button above to unlock your mystery bonuses! 🎁

Free Weekly

Health and Wellness Newsletter

Sign up for our Free Weekly Health Newsletter, read by more than 100,000 individuals, to receive unique health tips, cutting-edge wellness strategies, and tailored recommendations.

🌟 Tap the button above to unlock your mystery bonuses! 🎁

© 2027 Coach Luke