Jul 14 2026
RestaurantsJ.O.B. Public HouseGrilled Octopus Recipe

Grilled Octopus Recipe

Time2h
Serves4

Marinated in lemon and herbs, 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.

Main Ingredients

Garlic Aioli

Method

Preparation of Octopus

  1. 1

    Clean the Octopus

    Rinse the octopus under cold water. Remove the beak and ink sac if not already done.

  2. 2

    Marinate the Octopus

    In a large bowl, combine olive oil, lemon juice, minced garlic cloves, chopped parsley, oregano, salt, and black pepper. Add the cleaned octopus, ensuring it's well coated in the marinade. Cover and refrigerate for at least 1 hour (or overnight for better flavor).

Grilling Octopus

  1. 3

    Preheat the Grill

    Preheat your grill to a medium-high temperature (about 400°F or 200°C).

  2. 4

    Grill the Octopus

    Remove the octopus from the marinade and shake off excess. Place it on the grill and cook for about 3-4 minutes per side, or until charred and cooked through. The octopus should be tender and have nice grill marks.

Preparing Garlic Aioli

  1. 5

    Make the Aioli

    In a mixing bowl, combine the mayonnaise, minced garlic clove, lemon juice, salt, and black pepper. Whisk until smooth and well combined. Adjust seasoning to taste.

Serving

  1. 6

    Plate the Dish

    Slice the grilled octopus into serving pieces and serve with a generous dollop of garlic aioli on the side. Garnish with additional parsley, if desired.

More from J.O.B. Public House