
Grilled Octopus with Plantain and Charred Lime Aioli
Prep
20 mins
Cook
45 mins
Servings
4
Difficulty
Medium
This is one of my favorite dishes to make when I want to impress people without spending hours in the kitchen. Grilled octopus with plantain and charred lime aioli comes together in just 45 minutes and delivers restaurant quality results that feel fancy but are surprisingly straightforward. The octopus becomes incredibly tender when cooked properly, and it's packed with protein and minerals that make it such a nutritious choice. I love how the caramelized plantains balance the smoky char of the grilled octopus, while that punchy lime aioli ties everything together. Best part? Most of these ingredients are affordable staples, so you're not breaking the bank to create something truly memorable.
Ella x
Ingredients
- 1½ kgfresh octopus(cleaned and tentacles separated)
- 3ripe plantains(peeled and sliced lengthwise into 1/2-inch planks)
- 4limes
- 6garlic cloves(minced)
- 237 mlmayonnaise
- 237 mlolive oil
- 2 teaspoonssmoked paprika
- 2 teaspoonssea salt
- 1 teaspoonblack pepper
- 237 mlfresh cilantro(chopped)
- 1 teaspoonred chili flakes
- 1 teaspoongarlic powder
Detail level
Instructions
- 1
Bring a large pot of salted water to a boil. Add the cleaned octopus and simmer for 35-40 minutes until tender when pierced with a fork. Drain and let cool slightly, then cut tentacles into manageable pieces.
Tip: The octopus will cook more evenly if you add a wine cork or crumpled aluminum foil to the water.
- 2
While the octopus cooks, prepare the charred lime aioli. Cut 2 limes in half and char them face-down on a hot grill pan until blackened. Squeeze the juice into a bowl, whisk together with mayonnaise, minced garlic, smoked paprika, and red chili flakes. Season with salt and pepper to taste.
Tip: The charred lime adds a deep, smoky complexity that elevates the entire dish.
- 3
Preheat your grill to medium-high heat. Pat the cooked octopus dry with paper towels. Toss with 3 tablespoons of olive oil, half the garlic powder, salt, and black pepper.
Tip: Drying the octopus ensures better browning and prevents sticking on the grill.
- 4
Brush plantain slices with remaining olive oil and season with salt, pepper, and a pinch of smoked paprika. Grill plantains for 4-5 minutes per side until golden brown with charred edges.
Tip: Choose plantains that are yellow but still slightly firm for the best texture.
- 5
Place octopus pieces on the grill and cook for 3-4 minutes per side until charred and slightly crispy on the outside.
Tip: Don't move the octopus around too much—let it develop a nice crust for better flavor.
- 6
Arrange grilled plantains on serving plates and top with the charred octopus pieces. Drizzle generously with the lime aioli and garnish with fresh cilantro. Serve immediately with lime wedges on the side.
Tip: For extra flavor, squeeze fresh lime juice from the remaining limes over the finished dish just before serving.
Recipe Variations
Get AI-powered ingredient substitution suggestions.
You Might Also Like

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.

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.

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.