Jul 17 2026
RestaurantsMadameGrilled Octopus Recipe

Grilled Octopus Recipe

Inspired by Madame
Time1h 30m
Serves4

SMOKED PAPRIKA AIOLI, OLIVES, FINGERLINGS

Was this page helpful?

Help improve this recipe for others.

Send this recipe to your inbox.

We'll email it straight to you - plus weekly cooking inspiration.

Ingredients

Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.

Grilled Octopus Ingredients

Method

Cooking Directions

  1. 1

    Prepare the Octopus

    In a large pot, bring salted water to a boil. Add the octopus and cook for about 40 minutes or until tender. Remove and let cool.

  2. 2

    Marinate the Octopus

    In a bowl, mix olive oil, minced garlic, lemon juice, smoked paprika, salt, and black pepper. Cut the cooled octopus into tentacle pieces and add to the marinade. Let it sit for at least 30 minutes.

  3. 3

    Cook the Fingerling Potatoes

    While the octopus is marinating, boil the fingerling potatoes in salted water until tender, about 15 minutes. Drain and let cool slightly before cutting in half.

  4. 4

    Grill the Octopus

    Preheat the grill to high heat. Grill the marinated octopus for 3-4 minutes per side until charred and heated through.

  5. 5

    Serve

    On a serving platter, arrange the grilled octopus, roasted fingerling potatoes, and mixed olives. Drizzle with any remaining marinade and serve warm.

More from Madame