Tandoori Style Octopus with Fennel Slaw
2 hr 35 min
25 min
4 to 6 servings
2 hr 35 min
25 min
4 to 6 servings


  • Six 1-pound headless pieces octopus, frozen and cleaned
  • 1/2 cup sherry vinegar
  • 2 tablespoons black peppercorns
  • 6 cloves garlic, smashed
  • 3 bay leaves
  • 1 onion, chopped
  • Kosher salt
Tandoori Marinade:
  • 1 cup yogurt
  • 1 tablespoon garlic, pureed
  • 1 tablespoon ginger, finely chopped
  • 1 tablespoon paprika
  • 2 teaspoons cracked black peppercorns
  • 1 teaspoon ground coriander
  • 1 teaspoon ground cumin
  • 1/4 teaspoon ground turmeric
  • 3 whole allspice, seeds ground
  • 3 pods cardamom, seeds ground
  • Fennel Slaw, for serving, recipe follows
  • Grapefruit segments, for garnish
  • Lime wedges, for garnish
  • Sea salt flakes, such as Maldon 
Fennel Slaw:
  • 1/2 cup pear vinegar
  • 1/2 cup red wine vinegar
  • 1 tablespoon honey
  • 1 tablespoon kosher salt
  • 1 teaspoon whole fennel seeds
  • 1 stalk celery, finely shaved on a mandoline
  • 1 bulb fennel, finely shaved on a mandolin, plus 1/4 cup loosely packed fennel fronds reserved for garnish
  • 1/4 white onion, finely shaved on a mandoline
  • 1 tablespoon extra-virgin olive oil


Special equipment: Kamado-style grill

Tandoori Marinade:

For the octopus: Place the octopus in a pot large enough to fit comfortably and then add the vinegar, peppercorns, garlic, bay and onions. Add enough water to cover and bring to a boil over medium-high heat. Immediately reduce to a slow simmer and skim off any foam from the surface with a ladle. Simmer until the octopus is knife-tender, 45 minutes to 1 hour. Remove from the heat and let cool to room temperature in the pot with the liquid.

For the tandoori marinade: Combine the yogurt, garlic and ginger in a bowl and let sit for 15 minutes to mellow the raw garlic. 

Meanwhile, heat a dry skillet over medium heat and add the paprika, peppercorns, coriander, cumin, turmeric, allspice and cardamom and toast until aromatic, turning the pan frequently to avoid burning. 

Stir the toasted spices into the yogurt mixture and let sit so the flavors can come together, 10 minutes. Separate half of the tandoori marinade and reserve. 

For cooking the octopus: Remove the octopus from the liquid, add to the remaining tandoori marinade and refrigerate until ready to grill. 

Preheat the grill to 500 degrees F. 

Sprinkle the octopus with salt and grill on the lowest rack until crispy at the ends and the flesh is heated through. Transfer to a cutting board and cut the large tentacles into individual pieces, and then in half crosswise. The smaller tentacles can be left whole. Scatter on a plate and top with the Fennel Slaw in a row down the middle. Garnish with grapefruit, lime wedges, sea salt and the remaining tandoori marinade.

Fennel Slaw:

Combine the pear vinegar, red wine vinegar, honey, salt, fennel seeds and 1 cup water in a saucepot. Bring to a boil, and then remove from the heat and add the celery, fennel and onions. Let steep until the liquid cools to room temperature.

Right before serving, toss the fennel fronds with the olive oil in a clean bowl. Drain the cured vegetables and transfer to the bowl. Toss well until combined.

Trending Videos 7 Videos

Lighter Chocolate Brownies 02:54

These fudgy chocolate brownies are surprisingly low in fat and calories.


Tandoori Chicken

Recipe courtesy of Bal Arneson

Octopus in Tomato Sauce

Recipe courtesy of David Rocco

Octopus with Spicy Tomato Linguine

Recipe courtesy of Lisa Ludwinski

Tandoori Chicken Naan Kebab

Recipe courtesy of Soho Road Naan Kebab

Whole Roasted Tandoori Cauliflower with Spiced Yogurt

Recipe courtesy of Kelsey Nixon

Cuban-Style Pork Roast

Recipe courtesy of Michelle Jones

Chicago-Style Deep Dish Pizza

Recipe courtesy of Santos Loo

German-Style Kohlrabi

Recipe courtesy of Tamara Reynolds

Trending Videos

So Much Pretty Food Here