Grilled Octopus with Charred Leek and Lemon Aioli
Prep
25 mins
Cook
45 mins
Servings
4
Difficulty
Medium
This grilled octopus recipe is one of my go to dishes when I want to impress without spending hours in the kitchen. The tender, briny octopus pairs beautifully with charred leeks and a silky lemon aioli that brings everything together. What I love most is that you can have this elegant Mediterranean inspired meal on the table in just over an hour, making it perfect for weeknight dinners or dinner parties alike. Octopus is packed with protein and selenium, which supports heart health, so you're getting something truly nourishing alongside spectacular flavor. The prep is straightforward, the cooking is forgiving, and the results taste like you've been laboring all day.
Ella x
Ingredients
- 2 poundswhole octopus(cleaned and head removed)
- 4leeks(white and light green parts only, halved lengthwise)
- 6garlic cloves(minced)
- 6 tablespoonsextra virgin olive oil
- 3 tablespoonsfresh lemon juice
- 1 teaspoonlemon zest
- 1egg yolk(room temperature)
- 2 teaspoonssea salt
- 1 teaspoonblack pepper(freshly ground)
- 3 tablespoonspanko breadcrumbs
- 2 tablespoonsfresh parsley(chopped)
- ½ teaspoonred pepper flakes
- 3bay leaves
Detail level
Instructions
- 1
Fill a large pot with water, add bay leaves and 1 tablespoon of salt. Bring to a boil and submerge the octopus. Reduce heat to medium and simmer for 35-40 minutes until the octopus is tender and a fork easily pierces the thickest part of the tentacles. Remove and let cool slightly, then cut tentacles into individual pieces.
Tip: The octopus will release a dark liquid while cooking—this is normal and helps tenderize the meat.
- 2
While the octopus cooks, prepare the lemon aioli by whisking the egg yolk in a bowl. Add minced garlic and a pinch of salt. Slowly drizzle in 4 tablespoons of olive oil while whisking constantly until the mixture emulsifies and thickens. Whisk in lemon juice and zest, then season to taste.
Tip: Keep the olive oil stream very thin when starting to prevent the aioli from breaking.
- 3
Pat the cooked octopus dry with paper towels. Toss with 1 tablespoon olive oil, 1 teaspoon salt, and black pepper. Set aside.
Tip: Drying the octopus ensures better browning and a crispier exterior on the grill.
- 4
Preheat a grill to medium-high heat (about 400°F). Brush leek halves with remaining olive oil and season generously with salt and pepper.
- 5
Place leeks cut-side down on the grill and cook for 6-8 minutes until deeply charred and tender. Transfer to a serving platter.
Tip: Don't move the leeks around—let them sit to develop beautiful caramelization.
- 6
Grill the octopus pieces for 2-3 minutes per side until they develop light char marks and warm through. Don't overcrowd the grill and work in batches if needed.
Tip: The octopus is already cooked, so you're just adding flavor and color at this stage.
- 7
Toast the panko breadcrumbs in a small dry skillet over medium heat for 2-3 minutes, stirring frequently until golden and fragrant. Season with red pepper flakes.
Tip: Watch carefully to prevent burning—breadcrumbs toast quickly.
- 8
Arrange grilled octopus and charred leeks on a serving platter. Drizzle generously with lemon aioli, sprinkle toasted breadcrumbs and fresh parsley on top, and serve immediately.
Tip: The warm octopus will carry the flavors beautifully—serve right off the grill for best results.
Recipe Variations
Get AI-powered ingredient substitution suggestions.
You Might Also Like
Coconut & raspberry crush
Have you tried making a drink that's both refreshing and genuinely good for you? This coconut and raspberry crush is my go to when I want something special without the fuss. The best part is how quick it comes together in just ten minutes of prep. Coconut water is absolutely fantastic for hydration, packed with natural electrolytes that your body actually needs. I love combining it with tart raspberries and a hint of mint for that perfect balance of sweet and zingy. It's simple, it's delicious, and honestly, it feels like you're treating yourself to something fancy.
Beergarita
My go to drink for summer gatherings is this refreshing Beergarita, and let me tell you, it's a total crowd pleaser. The combination of tequila, triple sec, fresh lime juice, and a cold Corona creates something that tastes way more complicated than it actually is. Lime juice is packed with vitamin C, which is great for your immune system, and the whole thing takes just five minutes to throw together. Best part? It's incredibly budget friendly since you're probably already stocking most of these ingredients anyway.
Crispy seabass with preserved lemon yogurt
This is one of my favorite quick weeknight dinners because it comes together in just ten minutes flat. Crispy seabass with preserved lemon yogurt is that perfect balance of impressive and effortless, with tangy Greek yogurt and zingy preserved lemon creating a sauce that feels restaurant quality but tastes like home. The seabass gets beautifully golden and flaky while the freekeh provides substantial whole grains packed with fiber and protein. It's the kind of meal that makes you feel like you're treating yourself without any fuss.
Reviews
Sign in to write a review.