Grilled Octopus with Charred Leek and Lemon Aioli

Instructions

1. 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. 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. 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. 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. 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. 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. 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. 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.