Vegan Coconut Tomato Lentils with Roasted Cauliflower

Roasted Cauliflower in Coconut Tomato Sauce with Lentils
Introduction
This Roasted Cauliflower in Coconut Tomato Sauce with Lentils is the kind of recipe that surprises you—in all the best ways. It’s comforting yet vibrant, packed with spice, and rich in plant-based protein. Creamy red lentils are simmered with crushed tomatoes and coconut milk, layered with warm spices and finished with crispy, roasted cauliflower. It’s a satisfying, flavor-packed dish that feels indulgent but is wonderfully wholesome.
Why I Love This Recipe
I love meals that warm you from the inside out, and this one does exactly that. The roasted cauliflower brings earthy depth and texture, while the lentils soak up all the complex flavors of the coconut-tomato base. The spice blend—featuring cumin, turmeric, cinnamon, fenugreek, and chili—creates layers of flavor that rival any restaurant-style curry. Plus, it’s all vegan, gluten-free, and meal-prep friendly. Whether you blend it silky smooth or leave it chunky and rustic, it’s a bowl of pure comfort.
Ingredients
- ¾ tsp ground turmeric
- 1 tsp ground cumin
- ½ tsp ground chili
- ½ tsp ground coriander
- ¼ tsp ground cinnamon
- ¼ tsp ground fenugreek
- ¼ tsp fennel seeds
- 1 medium cauliflower, cut into florets
- 4 tbsp olive oil
- Sea salt and black pepper, to taste
- 1 large shallot, diced
- 2-inch piece of fresh ginger, minced
- 3 garlic cloves, minced
- ½ cup split red lentils
- 1 cup crushed tomatoes
- 1 cup full-fat coconut milk
- 3 cups vegetable stock
- 1 tbsp lime juice
- Fresh cilantro, for garnish
- Nigella seeds, for garnish (optional)
Swaps and Notes
- No fenugreek? Skip or substitute with a small pinch of mustard seeds.
- Fennel seeds add a subtle sweetness—optional but recommended.
- Red lentils cook quickly; green or brown lentils can be used, but adjust the cook time.
- Use light coconut milk for a lower-fat option.
- Spice Level: Adjust the chili to taste or add fresh chili for more heat.
Step-by-Step Directions
- Preheat the oven to 425°F (220°C).
- In a small bowl, mix all your spices: turmeric, cumin, chili, coriander, cinnamon, fenugreek, and fennel seeds.
- Toss cauliflower florets with 2 tablespoons of olive oil, half the spice mix, and salt and pepper. Spread on a baking sheet and roast for 40 minutes, until deeply golden and crispy.
- In a large pot, heat 2 tablespoons olive oil over medium heat. Sauté the shallots until translucent.
- Stir in remaining spices, along with the minced ginger and garlic. Cook for 1–2 minutes until fragrant.
- Add the lentils, crushed tomatoes, coconut milk, and vegetable stock. Stir and bring to a boil.
- Reduce heat and simmer uncovered for 25 minutes, stirring occasionally, until lentils are tender and the sauce is creamy.
- Stir in lime juice, and season to taste with salt and pepper.
- Optional: Use an immersion blender to blend part or all of the sauce for a smoother texture.
- Gently stir in the roasted cauliflower, and let it warm through for a few minutes.
- Serve hot, garnished with chopped cilantro and a sprinkle of nigella seeds.
Tips for Success
- Roast the cauliflower until it’s deeply caramelized for the best flavor contrast.
- Stir the lentils occasionally to prevent sticking.
- If you blend the sauce, reserve some roasted cauliflower to top for texture.
- Make it a complete meal with naan, rice, or flatbread.
Serving Suggestions & Pairings
This hearty dish shines on its own but also pairs beautifully with:
- Warm naan or roti
- Fluffy basmati rice or brown rice
- A simple side like cucumber raita or a crisp green salad
- Sip alongside This Tomato Skillet with Okra and Sausage (for a meaty twist at the table!)
Storage and Leftover Tips
- Refrigerate leftovers in an airtight container for up to 4 days.
- Freezes well for up to 2 months—just reheat gently with a splash of stock.
- The flavors deepen over time, so it’s even better the next day!
More Recipes You Will Love
Looking for more bold, comfort-filled meals? These are sure to please:
- These Easy Turkey Wings
- These Sheet Pan Quesadillas
- A Light Tangy Chicken Salad
- This Cajun Chicken Sausage Gumbo
- This Tomato Skillet with Okra and Sausage
Final Thoughts
This Roasted Cauliflower in Coconut Tomato Sauce with Lentils is more than just a plant-based dinner—it’s a bowl of comfort, culture, and crave-worthy flavor. With bold spices and creamy textures, it proves that healthy meals can be deeply satisfying and wildly delicious.
Tried it? Tag @chefmaniac and share your version—we love seeing your kitchen magic.



