Tandoori Cauliflower Recipe

This Tandoori Cauliflower recipe brings bold Indian-inspired flavors to the barbecue with tender cauliflower florets marinated in yogurt, garlic, ginger, lemon juice, and aromatic spices before being grilled until lightly charred. Featured on Maddie and Kiki’s BBQ Barn Season 2, this colorful vegetarian dish is finished with fresh cilantro and served alongside a creamy lemon tahini sauce that perfectly complements the smoky spices.

The Inspiration

Tandoori cooking originated in Northern India, where meats and vegetables are traditionally marinated in yogurt and spices before being cooked inside a clay tandoor oven. The intense heat of the oven creates lightly charred edges while locking in moisture, resulting in food that’s deeply flavorful and beautifully caramelized.

On Maddie and Kiki’s BBQ Barn Season 2, Maddie and Kiki Longo recreate these classic tandoori flavors using a backyard barbecue. By cooking the cauliflower over indirect heat before finishing it directly over the flames, they achieve the same balance of tenderness and smoky char that makes traditional tandoori dishes so beloved.

The marinade combines creamy yogurt with garlic, ginger, Kashmiri chili powder, turmeric, garam masala, cumin, coriander, and lemon juice. These spices create a rich, aromatic coating that penetrates the cauliflower during marination, producing layers of warm, earthy flavor. The cooling tahini sauce provides a bright, nutty contrast that balances the spices while adding richness to every bite.

Ingredients

For the cauliflower

1 cup of plain full-fat yogurt
1 whole cauliflower (1 ½ lbs)
4 cloves of garlic, grated on a rasp
1 ½ tbsp of ginger, grated on a rasp
2 tbsp of vegetable oil
1 tbsp Kashmiri chili powder
1 tsp of cayenne pepper
1 tsp ground turmeric
1 tsp garam masala
1 tsp ground cumin
½ tsp ground coriander
½ teaspoon ground black pepper
Salt, to taste
Juice of 1 lemon
Fresh cilantro (chopped), for garnish

For the sauce

½ cup of tahini
¼ cup water
Juice of 2 lemons
1 tbsp honey
Salt, taste

Methods

In a mixing bowl, whisk together the yogurt, garlic, ginger, oil, Kashmiri, cayenne, turmeric, garam masala, cumin, coriander, juice of ½ lemon and black pepper.
Separate the cauliflower into large florets so that they don’t fall before the grills.
Place the cauliflower into a plastic bag and pour the yogurt marinade over top.
Gently massage the cauliflower with the marinade.
Refrigerate for a minimum of 2 hours.
Preheat the grill to medium high leaving the middle burner off and the flanking burners on medium high.
Place the marinated cauliflower florets on the middle burner and cook using indirect heat for 25 minutes with the lid closed.
Meanwhile, make the sauce.
In a mixing bowl, whisk together the tahini and ½ the water.
It will tighten up.
Add the remaining water, lemon juice, honey and salt.
The sauce will loosen up again and have a nice texture.
Lift the lid of the BBQ and turn the heat up to high.
Move the florets over to sit directly over the heat.
This will gently char the outside of the florets.
Remove cauliflower from the grill.
Garnish with cilantro and serve tahini sauce on the side.

Serving Suggestions

This Tandoori Cauliflower is incredibly versatile and can be served as a vegetarian main course, flavorful side dish, appetizer, or part of a larger barbecue spread. Pair it with grilled naan, basmati rice, quinoa, roasted vegetables, or fresh cucumber salad for a complete meal. It also complements grilled chicken, lamb, seafood, or other Indian-inspired barbecue dishes for those serving mixed menus.

For entertaining, arrange the charred cauliflower florets on a large serving platter with a bowl of lemon tahini sauce in the center. Garnish generously with chopped cilantro, lemon wedges, and an extra sprinkle of garam masala for an eye-catching presentation. Pair the dish with sparkling water, mango lassi, iced tea, or a crisp Sauvignon Blanc to balance the warming spices.

Final Thoughts

This Tandoori Cauliflower recipe proves that vegetables can be every bit as exciting as traditional barbecue favorites. The creamy yogurt marinade infuses the cauliflower with bold Indian spices, while grilling creates smoky flavor and beautifully caramelized edges. Finished with fresh cilantro and a bright lemon tahini sauce, every bite is packed with vibrant flavor and satisfying texture.

Find more recipes from Maddie & Kiki’s BBQ Barn here!