Jul 14 2026
RestaurantsBoca Oyster BarGrilled Octopus Recipe

Grilled Octopus Recipe

Inspired by Boca Oyster Bar
Time2h
Serves4

Chargrilled and served with a side of garlic aioli

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.

Octopus

Garlic Aioli

Method

Preparation of Octopus

  1. 1

    Cleaning the Octopus

    Rinse the octopus under cold water to remove any dirt or debris. Remove the beak and any innards if necessary.

  2. 2

    Cooking the Octopus

    In a large pot, bring salted water to a boil. Add the octopus and cook for about 45-60 minutes or until tender. Once cooked, remove from water and let it cool.

  3. 3

    Marinating the Octopus

    In a mixing bowl, combine olive oil, lemon juice, minced garlic, smoked paprika, salt, and black pepper. Cut the cooled octopus into tentacles and marinate them in the mixture for at least 30 minutes.

Grilling the Octopus

  1. 4

    Preheating the Grill

    Preheat your grill to medium-high heat. Ensure the grates are clean and lightly oiled to prevent sticking.

  2. 5

    Grilling the Octopus

    Place the marinated octopus tentacles on the grill. Grill for 3-4 minutes on each side or until charred and slightly crispy.

  3. 6

    Serving

    Remove the octopus from the grill and serve immediately, garnished with fresh lemon wedges if desired.

Preparation of Garlic Aioli

  1. 7

    Making the Aioli

    In a bowl, combine mayonnaise, minced garlic, lemon juice, and salt. Whisk together until smooth and well combined.

  2. 8

    Serving the Aioli

    Transfer the garlic aioli to a serving bowl and serve alongside the grilled octopus.

More from Boca Oyster Bar