Print
Tandoori Style Octopus with Fennel Slaw
Total:
2 hr 35 min
Active:
25 min
Yield:
4 to 6 servings
Level:
Easy
Total:
2 hr 35 min
Active:
25 min
Yield:
4 to 6 servings
Level:
Easy

Ingredients

Octopus:
  • 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

Directions

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.

IDEAS YOU'LL LOVE

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

Whole Roasted Tandoori Cauliflower with Spiced Yogurt

Recipe courtesy of Kelsey Nixon

Tandoori Chicken Naan Kebab

Recipe courtesy of Soho Road Naan Kebab

Italian-Style Burger

Recipe courtesy of Debi Mazar and Gabriele Corcos

Cast Iron Tandoori Chicken

Chicago-Style Deep Dish Pizza

Recipe courtesy of Santos Loo

On TV

Donut Showdown

7:30am | 6:30c

Donut Showdown

8:30am | 7:30c

Donut Showdown

9:30am | 8:30c

Sugar Showdown

10:30am | 9:30c

Sugar Showdown

11am | 10c

Sugar Showdown

11:30am | 10:30c

Unique Sweets

12pm | 11c

Unique Sweets

12:30pm | 11:30c

Unique Sweets

1pm | 12c

Unique Sweets

1:30pm | 12:30c

Good Eats

2pm | 1c

Good Eats

2:30pm | 1:30c

Cake Hunters

3:30pm | 2:30c

Cake Wars

4pm | 3c

Cake Wars

5pm | 4c

Cake Wars

6pm | 5c

Cake Wars

7pm | 6c
On Tonight
On Tonight

Cake Wars

8pm | 7c

Cake Wars

9pm | 8c

Cake Hunters

10pm | 9c

Cake Hunters

10:30pm | 9:30c

Cupcake Wars

11pm | 10c

Cake Wars

12am | 11c

Cake Wars

1am | 12c

Cake Hunters

2:30am | 1:30c

Trending Videos

So Much Pretty Food Here