Do Share Recipe

I have to say, Spiced Coconut Tomato Cauliflower with Lentils Recipe, this dish completely won me over the first time I made it. I love how the roasted cauliflower turns golden and slightly crispy while soaking up all those warm spices.

The creamy coconut tomato sauce paired with tender lentils creates such a comforting and rich flavor. It reminded me of a cozy homemade curry but with a unique twist.

Honestly, it’s one of those recipes I keep coming back to when I want something hearty yet healthy. You can also enjoy similar dishes like Grilled Steak Bowl with Creamy Sauce & Grilled Zucchini Recipe for a meaty alternative.

Spiced Coconut Tomato Cauliflower with Lentils Recipe

Ingredients

Here’s everything you’ll need to create this flavorful dish:

¾ teaspoon ground turmeric – adds color and earthy warmth
1 teaspoon ground cumin – gives depth and a slightly smoky flavor
½ teaspoon ground chillies – adjust for spice level
½ teaspoon ground coriander – enhances the overall aroma
¼ teaspoon ground cinnamon – adds subtle sweetness
¼ teaspoon fenugreek – gives a slightly bitter, authentic touch
¼ teaspoon fennel seeds – adds mild sweetness and balance
1 medium cauliflower (cut into florets) – fresh works best for roasting
4 tablespoons olive oil (divided) – helps achieve crispy texture
Salt and black pepper to taste – essential for seasoning
½ cup finely diced shallot – gives a mild onion flavor
2-inch piece fresh ginger (minced) – adds warmth and freshness
3 cloves garlic (minced) – boosts flavor depth
½ cup split red lentils – cook quickly and add protein
1 cup crushed tomatoes – provides tangy base
1 cup full-fat coconut milk – makes the sauce creamy and rich
3 cups vegetable stock – helps cook lentils evenly
1 tablespoon lime juice – brightens the dish
Fresh cilantro (for garnish) – adds freshness
Nigella seeds (optional) – for extra flavor and texture

Note: This recipe serves approximately 4 people, depending on portion size. You might also like McGriddle Bites Recipe as a quick snack to pair with your main dish.

Variations

You can easily customize this recipe based on your taste:

Add spinach or kale for extra greens and nutrition
Use chickpeas instead of lentils for a different texture
Make it spicier with extra chili flakes or green chilies
Add roasted sweet potatoes for a sweeter twist
Use light coconut milk if you prefer a lower-fat version
Include garam masala at the end for a stronger flavor.

Cooking Time

Prep Time: 20 minutes
Cooking Time: 40 minutes
Total Time: 60 minutes

Equipment You Need

Baking tray – for roasting cauliflower evenly
Mixing bowl – to coat cauliflower with spices
Large pan or pot – for cooking the sauce and lentils
Knife & cutting board – for prepping ingredients
Wooden spoon – for stirring the sauce.

How to Make Spice-Roasted Cauliflower in Coconut Tomato Sauce with Lentils Recipe?

This recipe comes together in a few simple steps, combining roasting and simmering for maximum flavor. Each step builds layers of taste and texture.

Prepare the Spice Blend

Mix turmeric, cumin, coriander, chillies, cinnamon, fenugreek, and fennel seeds in a bowl. This blend creates the signature flavor base of the dish. Keep it ready before starting to save time.

Roast the Cauliflower

Toss cauliflower florets with olive oil, salt, pepper, and half of the spice mix. Spread them on a tray and roast until golden and slightly crispy. Roasting enhances flavor and adds a nutty texture.

Sauté Aromatics

Heat oil in a large pan and cook shallots until soft. Add ginger and garlic, stirring until fragrant. This step builds a rich and aromatic base for the sauce.

Cook the Lentils

Add the remaining spice blend and stir briefly. Then add lentils and mix well so they absorb all the flavors. This helps infuse the lentils with spices early on.

Add Sauce Ingredients

Pour in crushed tomatoes, coconut milk, and vegetable stock. Stir everything together and bring to a gentle simmer. The sauce will slowly thicken as the lentils cook.

Simmer Until Tender

Let the mixture cook until lentils are soft and creamy. Stir occasionally and adjust consistency with extra stock if needed. The flavors will deepen as it cooks.

Combine and Finish

Add roasted cauliflower into the sauce and mix gently. Finish with lime juice and garnish with cilantro and nigella seeds. Serve warm for the best taste.

Additional Tips for Making this Recipe Better

From my experience, these tips really elevate the dish:

I always roast the cauliflower until slightly charred—it adds amazing flavor
I prefer full-fat coconut milk for a richer, creamier texture
I sometimes blend half the sauce for a smoother consistency
I add extra lime juice at the end to balance richness
I like letting it sit for 10 minutes before serving—it tastes even better

How to Serve Spice-Roasted Cauliflower in Coconut Tomato Sauce with Lentils Recipe?

This dish is best served warm and fresh. You can pair it with steamed rice or warm naan for a complete meal. For a lighter option, serve it on its own or with a side salad. Garnish with fresh cilantro, lime wedges, and a sprinkle of seeds for a beautiful presentation.

Nutritional Information

Here’s a quick overview per serving:

Calories: ~419 kcal
Protein: ~10.8 g
Carbohydrates: ~33.4 g
Fat: ~29.6 g

Make Ahead and Storage

Make Ahead

You can prepare the sauce and lentils a day in advance. Store separately from roasted cauliflower and combine before serving for best texture.

Storage

Keep leftovers in an airtight container in the fridge for up to 3–4 days. The flavors actually deepen over time.

Freezing

Freeze the lentil sauce without cauliflower for up to 2 months. Add freshly roasted cauliflower when reheating.

Reheating

Reheat on the stovetop with a splash of water or stock. Stir gently to maintain texture and avoid sticking.

Why You’ll Love This Recipe?

This recipe is a must-try for so many reasons:

It’s rich, creamy, and packed with bold flavors, making every bite satisfying
It’s completely plant-based and healthy, yet feels like comfort food
It’s easy to customize with ingredients you already have at home
It’s perfect for meal prep and tastes even better the next day
It combines roasting and simmering techniques for amazing texture.

Ben Carraoli