Name: Spice-Roasted Cauliflower in Coconut Tomato Sauce with Lentils Recipe
Prep time: 20 min
Cook time: 40 min
Total time: 1 h
Cuisine: Southeast Asian-inspired
Ingredients: ¾ teaspoon ground turmeric; 1 teaspoon ground cumin; ½ teaspoon ground chillies; ½ teaspoon ground coriander; ¼ teaspoon ground cinnamon; ¼ teaspoon ground fenugreek; ¼ teaspoon fennel seeds; 1 medium head of cauliflower cut into florets (about 6-7 cups florets); 4 tablespoons olive oil, divided; Sea salt and ground black pepper, to taste; Spice blend (see above), divided; 1 large shallot, fine diced (about ½ cup diced shallot); 2-inch piece fresh ginger, peeled and minced; 3 cloves garlic, peeled and minced; ½ cup split red lentils; 1 cup crushed tomatoes (canned); 1 cup full fat coconut milk; 3 cups vegetable stock; 1 tablespoon lime juice, plus extra for serving; Handful chopped cilantro, for serving; Nigella seeds, for serving

Jump to Recipe· 4.1 from 15 reviews

There is something truly magical about the way spices transform humble cauliflower into a culinary delight, and this Spice-Roasted Cauliflower in Coconut Tomato Sauce with Lentils Recipe does just that with vibrant flavors and textures. Combining the earthy warmth of roasted cauliflower with the silky richness of coconut tomato sauce and the comforting heartiness of red lentils, this dish offers a cozy yet exciting meal. It’s inspired by the fragrant curries and dals from Southeast Asia, bringing a touch of exotic flair to your kitchen without any fuss. Whether you’re vegan or just love a nourishing, plant-based dinner, this recipe is bound to become a new favorite.

Ingredients You’ll Need

The image shows a wooden board covered with several ingredients. On the top right, there is a large white bowl filled with white cauliflower florets. Next to it on the left, a smaller white bowl contains bright orange lentils. Below the bowls, there are three purple shallots, one whole garlic bulb and two peeled garlic cloves, and a small piece of ginger. A white oval plate in the center bottom holds seven piles of colorful ground spices in shades of yellow, orange, red, and brown. To the left of the spices, there is an open can of tomato sauce with vivid red sauce inside. On the bottom right side, fresh green cilantro leaves spread out across the board, partially covering a measuring cup filled with a light greenish liquid. Photo taken with an iphone --ar 4:5 --v 7

Honestly, the beauty of this recipe lies in the simplicity and harmony of its ingredients. Each one plays a vital role, from the spices that create warmth and depth, to the cauliflower’s crisp texture and the luscious, creamy sauce bathing everything in flavor. Getting these basics right makes all the difference in the final dish.

Ground turmeric: Adds a golden color and gentle earthiness that’s a signature of many curries.
Ground cumin: Brings a warm, nutty aroma enhancing every bite.
Ground chillies: Offers a subtle kick without overpowering the dish.
Ground coriander: Gives a fresh, citrusy undertone that brightens the sauce.
Ground cinnamon: Provides a whisper of sweetness balancing the spices.
Ground fenugreek: Imparts a unique, slightly sweet bitterness that deepens the flavor profile.
Fennel seeds: Adds a faint anise touch that elevates the aromatic complexity.
Cauliflower florets: The star vegetable, roasting to golden perfection with crisp edges and tender insides.
Olive oil: Used for roasting and sautéing to create a luscious mouthfeel.
Sea salt and ground black pepper: Essential seasonings that enhance and balance all flavors.
Shallot: Delicately sweet and softens beautifully when sautéed.
Fresh ginger: Offers a bright, zesty warmth.
Garlic: A classic base flavor that enriches the sauce’s layers.
Split red lentils: Add body, protein, and a lovely creamy texture when cooked down.
Crushed tomatoes: Provide acidity and some natural sweetness to the sauce.
Full fat coconut milk: Creates the silky, rich base that ties the sauce together.
Vegetable stock: Builds depth and rounds out the flavors.
Lime juice: Adds a necessary pop of brightness to finish the dish.
Chopped cilantro, Nigella seeds, and extra lime juice: For garnishing and elevating the final presentation and taste.

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

Step 1: Prepare and Roast the Cauliflower

Begin by preheating your oven to 425°F and lining a baking sheet. Mixing all the aromatic spices into a blend sets the flavor foundation for your dish. Toss the cauliflower florets with half the spice blend, olive oil, and seasoning, making sure each piece is nicely coated. Roast the florets until they turn beautifully golden and caramelized, which takes about 40 minutes. The roasting process deepens the cauliflower’s natural sweetness and develops a delightful texture that complements the creamy sauce.

Step 2: Sauté Aromatics and Build the Sauce

While your cauliflower is roasting, heat up the remaining olive oil in a deep skillet. Softening the shallots gently until translucent is key to developing sweetness, so take your time over medium heat. Add the rest of the spice blend, along with minced ginger and garlic, and let the fragrant mixture bloom in the pan for a minute. This combination creates the aromatic backbone for the sauce.

Step 3: Cook Lentils and Simmer the Coconut Tomato Sauce

Next, stir in the red lentils, followed by the crushed tomatoes, coconut milk, and vegetable stock. Bring everything to a boil, then reduce to a simmer. Allow the lentils to cook and break down, which will thicken the sauce and add a creamy consistency, taking about 25 minutes. Make sure to stir frequently and add extra stock or coconut milk if needed to keep the sauce luscious and well-balanced.

Step 4: Finish and Combine the Components

Once your lentils are soft and the sauce is rich and fragrant, season generously with salt, pepper, and a squeeze of lime juice to lift the flavors. For the finishing touch, you can blend the sauce until it’s smooth and silky, or leave it chunky for more texture—the choice is yours! Return the cauliflower to the skillet, stir gently to combine, and warm everything together just until heated through. This final step brings the harmonious flavors together beautifully.

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

This dish is served in a white bowl resting on a purple cloth over a white marbled surface. Inside the bowl, there are several pieces of roasted cauliflower, golden brown with crisp edges, spread across the bowl. A thick orange sauce covers much of the cauliflower, with a creamy, smooth texture and small red spices sprinkled on top. Bright green cilantro leaves are scattered over the sauce and cauliflower, adding fresh color contrast. A shiny silver spoon rests inside the bowl, near a piece of light brown seeded bread placed on the side of the bowl. photo taken with an iphone --ar 4:5 --v 7

Garnishes

The garnishes are not just pretty accents but add fresh, bright, and contrasting elements. Sprinkle chopped cilantro for a burst of herbal freshness. Nigella seeds lend a subtle crunch and a visually striking black speckle, while a little extra lime zest and juice on top add that zingy punch that wakes up the palate perfectly.

Side Dishes

This dish stands wonderfully on its own but also pairs exceptionally well with fluffy basmati rice or warm, soft naan bread to soak up the luscious sauce. A simple cucumber salad or lightly pickled vegetables can add a refreshing counterpoint to the rich and spiced main, balancing the meal wonderfully.

Creative Ways to Present

For a fun twist, serve the cauliflower and sauce over a bed of quinoa or grilled flatbread for a Mediterranean-inspired flair. You can also present this as a colorful bowl, layering roasted cauliflower, spoonfuls of the coconut tomato sauce, cooked lentils, fresh herbs, and a drizzle of cooling coconut yogurt on top for added creaminess and visual appeal.

Make Ahead and Storage

Storing Leftovers

This recipe keeps exceptionally well in the fridge for up to five days when stored in an airtight container. The flavors even have a chance to deepen overnight, making it perfect for meal prep or a quick reheat during a busy week.

Freezing

You can freeze the Coconut Tomato Sauce with Lentils separately or combined with the cauliflower. Store in airtight, freezer-safe containers for up to three months. Just make sure to cool everything completely before freezing for the best texture and flavor preservation.

Reheating

Gently reheat on the stove over low to medium heat, adding a splash of vegetable stock or water if the sauce has thickened too much. Avoid high heat to keep the lentils tender and the coconut milk from splitting. Stir often to warm evenly, and finish with a fresh squeeze of lime before serving.

FAQs

Can I use other types of lentils for this recipe?

Red lentils work best because they cook quickly and break down to create that creamy texture. However, you can try yellow lentils as an alternative. Brown or green lentils won’t soften as much and will give the dish a different texture and longer cooking time.

Is this recipe gluten-free?

Absolutely! All ingredients in this Spice-Roasted Cauliflower in Coconut Tomato Sauce with Lentils Recipe are naturally gluten-free, making it a safe and delicious option for anyone avoiding gluten.

Can I substitute coconut milk for something else?

If you’re not a fan of coconut milk or have allergies, creamy plant-based milks like oat or cashew work beautifully as substitutes. They add richness without overpowering the wonderful spices in the sauce.

How spicy is this recipe?

The heat level is quite moderate since ground chillies are used sparingly. If you prefer more heat, feel free to add fresh chili peppers or a pinch more ground chillies. For a milder version, just reduce or omit the chilli powder.

Is this dish suitable for meal prep?

Definitely! The components hold up well in the fridge and can be easily portioned out for lunches or dinners during the week. Reheat gently, add fresh garnishes, and you’re all set for a tasty, wholesome meal anytime.

Final Thoughts

If you’ve been looking for a vibrant, comforting, and healthy vegan meal to make at home, I can warmly recommend giving the Spice-Roasted Cauliflower in Coconut Tomato Sauce with Lentils Recipe a go. It’s packed with layers of flavor, colorful textures, and nourishing ingredients that not only satisfy hunger but lift your spirits. Once you taste that perfectly roasted cauliflower nestling in a creamy, spiced sauce, you’ll find yourself returning to this recipe time and again, eager to share it with others too!