Mediterranean Grilled Octopus with Fennel and Orange

By AislePrompt Test Kitchen · Reviewed by AislePrompt Editorial · Published 2026-03-23 · Updated 2026-03-23

Tender grilled octopus paired with a sweet and tangy orange-fennel salad, drizzled with olive oil and lemon. This mediterranean-inspired seafood (vegetarian-friendly) ready in about 25 minutes pairs (pre-cooked) octopus tentacles, (grated zest and juice) orange, (sliced) fennel for a weeknight-friendly dinner that comes together with one pan and minimal cleanup. Each serving lands at about 300 calories and feeds 4, so it slots cleanly into a weekly meal plan and pairs well with a quick salad or grain on the side. Tap "Plan a meal with the AI" below to drop this recipe into your week and send the ingredients straight to Instacart. Nutrition values are approximate, calculated from USDA FoodData Central (fdc.nal.usda.gov) — verify against ingredient labels for any health-driven dietary plan.

Ingredients

• 1.5 lbs (pre-cooked) octopus tentacles
• 2 (grated zest and juice) orange
• 1 (sliced) fennel
• 3 tbsp olive oil
• 1 (squeezed) lemon
• 2 cloves (minced) garlic
• 1/4 cup (chopped) fresh parsley
• 1 tsp salt
• 1/2 tsp black pepper
• 1/4 (sliced) red onion
• 1/4 cup (for garnish) pomegranate seeds
• 1 tsp oregano

Instructions

1. Step 1: Place the 1.5 lbs pre-cooked octopus tentacles in a large bowl. Add 3 tbsp olive oil, 2 tbsp grated orange juice, 2 minced garlic cloves, 1 tsp salt, 1/2 tsp black pepper, and 1 tsp oregano. Use tongs to toss until the octopus is evenly coated and glossy, ensuring each tentacle is submerged in the marinade. Tip: Let the octopus marinate for at least 10 minutes at room temperature for maximum flavor absorption.
2. Step 2: Preheat a grill or grill pan to medium-high heat (around 400°F/200°C). Lightly oil the grilling surface with 1 tbsp olive oil to prevent sticking. Transfer the marinated octopus to the grill, spreading it in a single layer. Cook for 5-7 minutes, turning once halfway through, until the tentacles are charred in spots and slightly curled, with a firm yet tender texture. Tip: Avoid overcooking—octopus becomes rubbery if grilled too long.
3. Step 3: While the octopus grills, prepare the fennel salad. Thinly slice 1 fennel bulb into 1/4-inch rounds and place in a medium bowl. Add 1/4 sliced red onion, 2 tbsp grated orange zest, and 1 tbsp olive oil. Toss gently until the fennel is slightly softened but still crisp, about 2-3 minutes. Tip: For extra brightness, add 1 tbsp fresh lemon juice just before serving.
4. Step 4: Transfer the grilled octopus to a serving platter. Top with the fennel salad, scattering 1/4 cup chopped fresh parsley and 1/4 cup pomegranate seeds evenly over the dish. Drizzle with an additional 1 tbsp lemon juice and 1 tbsp olive oil just before serving, ensuring the octopus is glazed and the salad is evenly dressed. Tip: Serve immediately while the octopus is warm and the fennel is still slightly crunchy.