Few seafood dishes are as impressive as perfectly grilled octopus. Tender on the inside, beautifully charred on the outside, and finished with a fragrant garlic-herb olive oil sauce, this Mediterranean Grilled Octopus brings the flavors of coastal Greece, Spain, and Italy straight to your table.
While grilled octopus may seem like something you’d only order at a fine-dining restaurant, it’s surprisingly easy to make at home with the right technique. Slow-cooking the octopus until tender before grilling creates a melt-in-your-mouth texture, while a quick finish over high heat adds irresistible smoky char and crispy edges.
Served with fresh lemon wedges, parsley, and a drizzle of garlic-infused olive oil, this elegant seafood dish is perfect for dinner parties, date nights, or whenever you’re craving Mediterranean cuisine.
Why You’ll Love This Recipe
- Restaurant-quality at home
- Tender and juicy every time
- Crispy charred edges
- Bright Mediterranean flavors
- Perfect for entertaining
- High in protein
- Naturally gluten-free
- Ready with simple ingredients
Ingredients
For the Octopus
- 2 pounds (900 g) cooked octopus, tentacles separated
- 2 tablespoons extra virgin olive oil
- Salt, to taste
- Freshly ground black pepper
Garlic Herb Sauce
- 4 tablespoons extra virgin olive oil
- 3 garlic cloves, finely minced
- 2 tablespoons fresh parsley, chopped
- 1 tablespoon fresh oregano, chopped
- 1 teaspoon lemon zest
- 2 tablespoons fresh lemon juice
- ½ teaspoon red pepper flakes (optional)
Garnish
- Lemon wedges
- Chopped parsley
- Flaky sea salt
Kitchen Tools
- Outdoor grill or grill pan
- Small saucepan
- Tongs
- Mixing bowl
- Sharp knife
- Serving platter
Step-by-Step Instructions
Step 1: Prepare the Octopus
If using frozen octopus, thaw it completely. Pat the cooked octopus dry with paper towels to help it develop a beautiful char.
Step 2: Make the Garlic Herb Sauce
In a small saucepan over low heat, warm the olive oil with the garlic for 1–2 minutes. Remove from the heat and stir in the parsley, oregano, lemon zest, lemon juice, and red pepper flakes.
Step 3: Season
Brush the octopus with olive oil and season lightly with salt and freshly ground black pepper.
Step 4: Heat the Grill
Preheat the grill to high heat (about 450°F / 230°C).
Step 5: Grill
Place the octopus on the hot grill and cook for 3–4 minutes per side until beautifully charred with crispy edges.
Step 6: Finish
Transfer the grilled octopus to a serving platter and generously spoon the warm garlic herb sauce over the top.
Step 7: Garnish
Sprinkle with chopped parsley, flaky sea salt, and serve with fresh lemon wedges.
Step 8: Enjoy
Serve immediately while hot alongside your favorite Mediterranean sides.
Tips for Perfect Grilled Octopus
- Dry the octopus well before grilling.
- Use high heat to create a smoky char.
- Don’t overcook after it’s tender—just enough to crisp the outside.
- Fresh herbs provide the best flavor.
- Finish with lemon juice just before serving.
Delicious Variations
Greek Style
Serve with feta cheese, olives, tomatoes, and cucumber.
Spanish Style
Sprinkle with smoked paprika and drizzle with extra virgin olive oil.
Italian Style
Add capers and chopped basil.
Spicy Version
Finish with chili oil and extra red pepper flakes.
Herb Butter Version
Replace the olive oil sauce with melted garlic herb butter.
What to Serve With It
- Greek salad
- Roasted potatoes
- Grilled vegetables
- Garlic bread
- Lemon rice
- Couscous
- Creamy hummus
- Grilled asparagus
Storage Tips
Store leftovers in an airtight container in the refrigerator for up to 2 days.
Reheat gently in a skillet over medium heat for a few minutes to preserve the texture.
Frequently Asked Questions
Why is octopus sometimes tough?
It needs to be cooked until tender before grilling. Grilling alone won’t soften it.
Can I use frozen octopus?
Yes. Frozen octopus is convenient and often becomes more tender after thawing and cooking.
How long should I grill it?
Only 3–4 minutes per side—just enough to char the outside.
What if I don’t have an outdoor grill?
A cast-iron grill pan works beautifully.
Can I prepare it ahead of time?
Yes. Cook the octopus ahead, then grill it just before serving.
Nutrition Information
Approximate per serving
- Calories: 310
- Protein: 34g
- Carbohydrates: 3g
- Fat: 18g
- Fiber: 0g
Nutrition values are estimates and may vary based on ingredients used.
Final Thoughts
This Mediterranean Grilled Octopus combines tender seafood, smoky char, fresh herbs, garlic, and bright lemon into one unforgettable dish. Elegant enough for special occasions yet simple enough to make at home, it’s a recipe that brings the taste of the Mediterranean straight to your table.
If you’ve always wanted to recreate restaurant-quality grilled octopus, this recipe proves it’s easier than you think—and every bit as delicious.