Grilled Octopus with Crispy Brussels Sprouts and Charred Lemon Aioli
Prep
20 mins
Cook
35 mins
Servings
4
Difficulty
Medium
This is one of my favorite dishes to make when I want to impress without spending all evening in the kitchen. Grilled octopus with crispy brussels sprouts and charred lemon aioli comes together in just over an hour, and most of that is hands off cooking. The octopus gets incredibly tender and develops this beautiful char on the grill, while the brussels sprouts turn golden and crispy at the edges. Brussels sprouts are packed with vitamin C and fiber, making this as nourishing as it is delicious. The best part? You probably have most of these ingredients already, and the whole meal costs far less than ordering it at a restaurant. It's elegant enough for guests but simple enough for a weeknight dinner.
Ella x
Ingredients
- 1½ kgoctopus(cleaned and halved)
- 500 gbrussels sprouts(halved)
- 120 mlextra virgin olive oil
- 6garlic cloves(minced)
- 3lemon(halved)
- 150 gmayonnaise
- 3 sprigsfresh rosemary
- 1 teaspoonsmoked paprika
- 2 teaspoonssea salt
- 1 teaspoonblack pepper
- ½ teaspoonred pepper flakes
- 20 gfresh parsley(chopped)
Detail level
Instructions
- 1
Bring a large pot of salted water to a boil. Add octopus, rosemary sprigs, and 3 halved lemons. Simmer for 25-30 minutes until octopus is tender when pierced with a fork. Drain well and pat dry with paper towels.
Tip: Cooking octopus beforehand makes it more tender and easier to grill without becoming rubbery.
- 2
While octopus cooks, toss brussels sprouts with 60ml olive oil, salt, and pepper. Spread on a baking sheet and roast at 200°C for 25 minutes, stirring halfway through, until deeply golden and crispy.
Tip: Don't overcrowd the pan; use two sheets if necessary for better caramelization.
- 3
Cut the cooked octopus tentacles into 8-10cm pieces. Brush lightly with 30ml olive oil and season with smoked paprika, salt, pepper, and red pepper flakes.
Tip: Cut at an angle for more surface area to achieve better grill marks.
- 4
Heat a grill pan or outdoor grill to high heat until smoking. Grill lemon halves cut-side down for 2-3 minutes until charred, then set aside.
Tip: The charred lemon adds a smoky sweetness that elevates the entire dish.
- 5
Grill octopus pieces for 2-3 minutes per side until charred lines form and the exterior is crispy. Transfer to a serving platter.
Tip: Don't move the octopus around too much on the grill; let it sit to develop proper char.
- 6
Make the aioli by whisking together mayonnaise, 3 minced garlic cloves, juice from the charred lemons, and a pinch of smoked paprika. Season with salt and pepper to taste.
Tip: The charred lemon juice provides depth compared to raw lemon juice.
- 7
Arrange roasted brussels sprouts and grilled octopus on serving plates. Drizzle generously with charred lemon aioli and remaining olive oil.
Tip: A light hand with the aioli prevents the dish from becoming too heavy.
- 8
Garnish with fresh chopped parsley and a sprinkle of red pepper flakes. Serve immediately while the octopus is still warm.
Tip: Fresh herbs brighten the rich, smoky flavors of the grilled components.
Recipe Variations
Get AI-powered ingredient substitution suggestions.
You Might Also Like
Tropical Quinoa
This tropical quinoa bowl has become my go to weeknight dinner because it comes together in just forty minutes and tastes like a mini vacation on a plate. Quinoa is one of my favorite ingredients since it's a complete protein with all nine essential amino acids, making it so satisfying and perfect for keeping energy levels steady. The combination of papaya, red bell pepper, and fresh cilantro brings vibrant flavors and colors, while the rice wine vinegar and orange zest add just the right brightness. Best part is the ingredient list is simple and affordable, yet feels fancy enough to impress anyone at your table.
Mexican Rice
This Mexican rice recipe is one of my go to weeknight favorites because it comes together in just about an hour and tastes absolutely authentic. The tomatoes give it that beautiful color and rich flavor while also providing lycopene, a powerful antioxidant that's great for your heart. What I love most is how budget friendly it is, using simple ingredients you probably already have on hand. The whole process is straightforward enough that even beginners can master it, and the result is a vibrant, fragrant rice dish that pairs perfectly with any protein.
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.
Reviews
Sign in to write a review.