Easy Greek Grilled Octopus with Lemon and Bay Leaves

Easy Greek Grilled Octopus

The smell of charred lemon and garlic hitting a hot grill is the best part. You get a deep mahogany crust that snaps, followed by meat that feels almost buttery.

We're making a Mediterranean classic. It's a vibrant dish that looks impressive on a platter but relies on a few key techniques to avoid the "rubber band" effect.

This easy Greek grilled octopus focuses on the contrast between a slow simmer and a fast sear. It brings those fresh, seaside vibes right to your backyard.

What Makes the Texture Work

• Low Heat Simmer: Slow cooking dissolves the tough connective tissues so the meat doesn't fight you.
• Surface Drying: Removing all moisture before grilling prevents steaming and allows the skin to brown quickly.

The Building Blocks

The onion and lemon halves added to the pot neutralize the intense briny aroma. In the marinade, lemon juice and olive oil form a bright, shimmering glaze that carries the oregano. Minced garlic provides a bold, savory kick that holds its own against the char.

• 2 lbs octopus (cleaned)
• 1 medium onion, halved Why this? Adds sweetness and cuts the fishiness
• 1 lemon, halved Why this? Acidity helps to tenderize the meat
• 1 tbsp whole black peppercorns
• 2 dried bay leaves
• 1/4 cup extra virgin olive oil Why this? High-grade fat for a rich finish
• 3 tbsp fresh lemon juice
• 1 tsp dried Greek oregano Why this? Key to a classic Mediterranean herbal profile
• 2 cloves garlic, minced
• 1/2 tsp sea salt
• 1/4 tsp cracked black pepper

Recipe Specs

This dish serves 4 people. It takes 10 minutes of active prep and about 50 minutes of cooking time. The total process, including the necessary cooling phase, takes 1 hour 20 mins.

Equipment Needed

You'll need a large pot with a tight fitting lid for the simmer. A grill or a heavy cast-iron grill pan works best for the sear. I suggest using paper towels to dry the meat and a brush for the marinade.

The Cooking Process

Phase 1: Achieving Fork-Tender Meat

1. Combine the cleaned octopus, halved onion, lemon halves, peppercorns, and bay leaves in a large pot.
2. Add enough water to cover the ingredients and bring to a boil.
3. Lower the heat immediately, cover with a tight lid, and simmer for 45 to 60 minutes until a knife glides through the thickest part of the tentacle with no resistance.
4. Remove the octopus from the pot and allow it to cool for 20 minutes.

Phase 2: Preparing for the Char

5. Thoroughly dry the octopus with paper towels to ensure a proper brown. Note: Excess water will steam the meat rather than searing it
6. Whisk the extra virgin olive oil, lemon juice, dried Greek oregano, minced garlic, sea salt, and cracked black pepper in a small bowl.
7. Coat the octopus tentacles generously with the marinade.

Phase 3: The High-Heat Sear

8. Heat a grill or grill pan on high until it starts to smoke slightly.
9. Sear the octopus for 2-3 minutes per side until a deep mahogany char forms and the edges are crisp, ensuring the center hits 145°F (63°C). Work in batches if they don't fit in one layer.
10. Remove from the heat and drizzle with any remaining marinade before serving.

Common Problems and Fixes

Rubbery Texture

If the meat feels like a rubber band, it wasn't simmered long enough. Put it back in a pot of simmering water for another 15 minutes, let it cool, and then re-grill it briefly.

Preventing Sticking

Octopus can cling to grill grates if the pan isn't hot enough. Make sure the grill is smoking slightly before adding the meat, and lightly oil the grates with a paper towel dipped in oil.

Pale Color

A lack of char usually means the octopus was too wet. Use more paper towels to get the skin bone dry before applying the marinade.

How to Store and Keep Fresh

Place leftover grilled octopus in an airtight container and refrigerate for a maximum of 3 days. The flavors typically intensify and improve overnight.

Reheating for Maximum Texture

Avoid the microwave to keep the seafood from becoming rubbery. Instead, use a dry skillet over medium-high heat, turning until the octopus reaches an internal temperature of 165°F (74°C), to bring back the crispy exterior.

What to Serve This With

To balance the colors, I like adding three specific accents. Add thin slices of red onion for a purple pop, a handful of fresh flat-leaf parsley for green, and bright yellow lemon wedges.

This is great as part of a larger platter. I suggest pairing it with a creamy garlicky sauce for dipping or a side of salty kalamata olives and feta cheese.

Make It Your Own

Spicy Mediterranean

Stir in some red chili flakes for a spicy kick that balances the olive oil.

Garlic Heavy Roast

Double the garlic and add a teaspoon of smoked paprika to the marinade for a more robust, earthy flavor.

Dairy-free & Paleo

This dish is naturally paleo and dairy-free. Simply use extra virgin olive oil and avoid adding cheese.

High in Sodium