The Best Grilled Octopus

  • Level: Intermediate
  • Yield: 4 to 6 servings
  • Total: 5 hr
  • Active: 45 min
Our take on the best grilled octopus gets inspiration from the wonderful octopus dishes found all over the Mediterranean. It dresses tender, charred octopus with olive oil, a squeeze of lemon, red wine vinegar, garlic and herbs. Much has been said about the best way to tenderize octopus, with different cooking methods (boiling, braising, sous vide, pressure cooking, etc.) and old tricks such as putting a cork in the water. We decided to test two methods that don’t require special equipment: poaching the octopus in water and braising the octopus in its own juices. While both yielded tender results in about an hour, most tasters preferred the flavor of the poached octopus. Once the octopus is cooked, you can keep it in the marinade overnight if that’s convenient; all you’ll need to do before serving is give it a quick char on the grill and garnish it. You could simply serve it with some lemon wedges, but a garnish of celery, olives and almonds add excellent flavor and texture for an impressive light meal or dinner-party first course.
Advertisement

Ingredients

Poached Octopus:

6 cloves garlic, smashed

3 bay leaves

2 lemons, halved

Kosher salt

One 2 1/2- to 3-pound whole octopus, defrosted if frozen and cleaned (see Cook’s Note)

Marinade:

1/3 cup extra-virgin olive oil

2 cloves garlic, thinly sliced

Finely grated zest of 1 lemon

1/2 teaspoon dried oregano

1/4 teaspoon crushed red pepper flakes

Kosher salt and freshly ground black pepper

Dressing:

3 tablespoons extra-virgin olive oil

2 tablespoons fresh lemon juice

2 tablespoons red wine vinegar

Kosher salt and freshly ground black pepper

Garnishes:

2 stalks celery, sliced very thinly on the angle

Kosher salt

1/2 cup mixed kalamata and green olives, pitted and halved

1/4 cup salted and roasted Marcona almonds, crushed

1/2 cup fresh parsley leaves, roughly chopped

1/4 cup inner celery leaves

Lemon wedges, for serving

Directions

  1. For the poached octopus: Combine 6 quarts water, the garlic, bay leaves, lemon halves (squeeze juice into the water first) and 2 tablespoons salt in a large pot. Bring to a boil.
  2. Hold the octopus by the head and dunk the tentacles in and out of the water three times until they curl nicely, then submerge the octopus into the pot. Adjust the heat to maintain a bare simmer. If the octopus bobs above the water, place a small heat-proof plate on top to keep it submerged. Cook until a paring knife inserts easily into the thickest part of the octopus, where the head meets the tentacles, 1 hour to 1 hour 15 minutes. Turn off the heat and let the octopus sit in the liquid for 15 minutes. Transfer it to a cutting board and let cool for another 15 minutes.
  3. Meanwhile, for the marinade: Stir together the olive oil, sliced garlic, lemon zest, oregano, red pepper flakes, 1/2 teaspoon salt and a few grinds pepper in a large bowl. Cut off the head from the octopus (discard or keep for grilling if desired) and cut the remaining leg portion into 8 individual tentacles. Toss the tentacles in the marinade to coat evenly. Refrigerate for 2 hours or up to overnight.
  4. When ready to grill the octopus, remove it from the refrigerator and bring it to room temperature, about 30 minutes. Prepare a grill for medium-high heat. Remove the tentacles from the marinade, letting any excess oil drip back into the bowl (save the bowl and marinade). Grill the tentacles until lightly charred and crisped all over, turning them occasionally, 6 to 8 minutes.
  5. For the dressing: Whisk the olive oil, lemon juice and vinegar into the bowl with the leftover marinade. Toss the grilled tentacles in the dressing. Taste and add more salt and pepper if needed.
  6. For the garnishes: Scatter the sliced celery on a serving platter and sprinkle lightly with salt. Top with half the olives and then the octopus. Spoon any remaining dressing over the octopus. Top with the remaining olives, Marcona almonds, parsley and celery leaves. Serve with lemon wedges on the side.

Cook’s Note

Most octopus sold in stores has already been cleaned, with all the contents of the head sac removed. You will still want to turn the head inside out where a slit has been made and rinse it of any debris such as sand and pull out anything that might have been left behind. Cut out the eyes, then flip the octopus over and you will see a small hole in the middle where all the tentacles meet. Pull out the hard beak by pushing it through from the other side. Make sure to remove any surrounding hard bits.

Let's Get Cooking!

Sign up for the Recipe of the Day newsletter to receive editor-picked recipes,tips and videos delivered to your inbox daily. Privacy Policy

Thanks for subscribing to the Recipe of the Day newsletter. Check out all our other great newsletters from Easy Recipes, Healthy Eating Ideas and Chef Recipe Videos.

We're sorry, there was an error signing you up. Please try again later.

Advertisement