Mediterranean Grilled Octopus

Mediterranean Grilled Octopus

Mediterranean Grilled Octopus

Tender simmered tentacles finished over fire with charred edges — dressed in olive oil, lemon and capers, 25g of protein per serving

Mediterranean Grilled Octopus

This is the Greek taverna classic: octopus simmered until meltingly tender, then grilled hard for those charred, caramelized edges. A simple dressing of olive oil, lemon and capers does the rest.

The method is two-stage and foolproof — the pot makes it tender, the grill only adds char. About an hour of mostly hands-off time, and 25 g of protein per serving.

Prep15 min
Cook50 min
Servings4
Protein25g
Net Carbs4g
Calories260

Why you'll love this octopus

  • Meltingly tender — never rubbery
  • Smoky charred edges from the grill
  • 25g protein, only 4g net carbs per serving
  • Classic Greek taverna flavor
  • Olive oil, lemon and capers — pure Mediterranean
  • Mostly hands-off cooking time

Health notes

  • Octopus: Very lean, protein-dense seafood rich in iron and B12.
  • Olive oil: Extra-virgin olive oil is the dressing's base — a Mediterranean staple.
  • Lemon: Brightens the rich tentacles and adds vitamin C.
  • Capers: Briny punch with almost no calories.
  • Garlic: A classic anti-inflammatory allium in the dressing.

Key element — simmer until truly tender first

The grill adds char only — it does not cook the octopus. Simmer until a knife slides into the thickest tentacle with no resistance, about 40 minutes. Undercooked octopus grilled hard is how rubber happens.

Ingredients

Octopus

  • 1½ lb whole octopus, cleaned (or 1½ lb tentacles)
  • 2 bay leaves
  • 1 small onion, halved
  • 4 garlic cloves, smashed
  • 1 lemon, halved
  • 1 Tbsp black peppercorns
  • 2 Tbsp red wine vinegar

Dressing and grill

  • ¼ cup extra-virgin olive oil, plus more for the grill
  • 2 Tbsp fresh lemon juice
  • 1 tsp lemon zest
  • 2 Tbsp capers, drained
  • 2 garlic cloves, minced
  • ¼ cup chopped fresh parsley
  • ½ tsp dried oregano
  • ½ tsp salt
  • ¼ tsp black pepper
  • Lemon wedges, for serving

Swaps

  • Wine-poached: Replace half the poaching water with dry white wine.
  • No grill: Sear in a ripping-hot cast iron skillet 3–4 minutes per side.
  • Spicy: Add ½ tsp red pepper flakes to the dressing.
  • With potatoes: Toss warm boiled potatoes in the dressing under the octopus — classic taverna style.

Instructions

Pro tips

  • The tenderness test is everything — no resistance on the knife, or it goes back in the pot.
  • Never boil hard; a gentle simmer keeps the tentacles from toughening.
  • Pat the tentacles dry before grilling — dry surfaces char, wet ones steam.
  • The poaching liquid can be saved as a seafood stock base — it is full of flavor.
  • Leftover tentacles are excellent cold in a salad the next day.

Nutrition

NutrientPer serving
Calories260
Protein25g
Net carbohydrates4g
Total carbohydrates4g
Fiber0g
Total fat15g
Sodium520mg

Estimates based on 1½ lb octopus and ¼ cup olive oil, 4 servings. Exact macros vary with octopus size.

Variations

Wine-poached

Replace half the poaching water with dry white wine for extra depth.

Spicy

Add ½ tsp red pepper flakes to the dressing for a gentle kick.

With potatoes

Toss warm boiled potatoes in the dressing and serve under the octopus — classic taverna style.

Pan-seared

No grill? Sear the tentacles in a ripping-hot cast iron skillet 3–4 minutes per side.

Storage

MethodTimeNotes
RefrigeratorUp to 3 daysStore simmered tentacles in their cooking liquid; grill fresh when serving
FreezerUp to 2 monthsFreeze simmered tentacles; thaw overnight in the fridge before grilling
Reheating—Re-grill or sear briefly — never microwave, it toughens

FAQ

It was not simmered long enough before grilling. The grill only adds char — tenderness comes from the pot. Simmer until a knife slides in with no resistance.
Push a thin knife into the thickest tentacle — it should slide in with zero resistance, like butter. Test every 10 minutes after 35 minutes.
Frozen is often better — freezing breaks down the muscle fibers, so it turns tender faster. Thaw overnight in the fridge first.
Yes — sear the simmered tentacles in a ripping-hot cast iron skillet 3–4 minutes per side for the same charred effect.
Most fishmongers sell it cleaned. If not, remove the beak (at the center where the tentacles meet), the eyes, and the innards from the head.
Warm boiled potatoes, a simple green salad, and crusty bread to mop up the dressing. A glass of crisp white wine, if that's your thing.

Test your knowledge

5 quick questions about this grilled octopus

1. Protein per serving?

2. Net carbs per serving?

3. How long does the whole recipe take?

4. What is the key to tender octopus?

5. What does the grill actually do in this recipe?

Frequently asked questions

How long does it take to make Mediterranean Grilled Octopus?

About 1 hour 5 minutes in total: 15 minutes of prep and 50 minutes of cooking.

Can I make substitutions in this recipe?

Wine-poached: Replace half the poaching water with dry white wine.

Can I freeze Mediterranean Grilled Octopus?

Freeze simmered tentacles; thaw overnight in the fridge before grilling.

How many servings does this recipe make?

It makes 4 servings.

Test your knowledge5 quick questions about this recipe

  1. 1. How long is the cooking time?

  2. 2. How many servings does the recipe make?

  3. 3. About how many calories are in one serving?

  4. 4. How long is the prep time?

  5. 5. How much protein does one serving have?

Tap an answer

Comments

No comments yet. Be the first!

Leave a comment

Your rating (optional)
Your stars count toward the recipe rating once your comment is approved.
Max 2000 characters. Comments are moderated.

Get in touch

Have a recipe question? Tell us how we can help and we'll get back to you shortly.