Cauliflower, Red Lentil and Coconut Stew

Cauliflower does not always get the attention it deserves, but in this recipe it becomes the foundation of a rich and comforting dish. Simmered with red lentils and coconut milk, it softens into a tender, flavorful base that feels both hearty and balanced. This cauliflower and red lentil recipe is simple to make and uses pantry staples you likely already have on hand.

Red lentils are known for their quick cooking time and their ability to naturally thicken soups and stews. As they cook, they break down into a creamy texture that coats the cauliflower and absorbs every layer of flavor. Coconut milk adds a smooth richness and a subtle sweetness, creating a well-rounded dish with depth and warmth.

This cauliflower, red lentil, and coconut stew is perfect for a healthy weeknight dinner. It is naturally vegan, high in plant based protein, and comes together in one pot. Serve it on its own or with rice or flatbread for a nourishing and satisfying meal that is both easy and reliable.

More cauliflower ideas:

Cauliflower Cream Soup (La Crème Dubarry)

Aloo Gobi
Servings: 4 yield(s)
Prep Time: 5 mins
Cook Time: 16 mins
Total Time: 21 mins
Ingredients
  • 1 small cauliflower (Cut into small florets.)
  • 1 tsp turmeric
  • 1 tsp ginger
  • 1 tsp cumin
  • olive oil
  • 1 can/400ml coconut milk
  • 1 1/4 cup vegetable broth or water (You can use 1tbsp of Better than bouillon vegetable base and dissolve it in water.)
  • salt and pepper (To taste.)
  • cilantro (Sliced very thin.)
  • chili pepper, lemon juice (Optional.)
Instructions
  1. Heat a generous drizzle of olive oil in a large, deep pan over medium heat. Add the turmeric, cumin, and ground ginger to the oil and let them warm through for about 30 seconds, stirring so the spices bloom and release their aroma. Add the cauliflower and stir well to coat it in the spiced oil. Cook for 6 to 8 minutes, stirring occasionally, until lightly golden at the edges.
  2. Stir in the rinsed red lentils, then pour in the coconut milk and water or vegetable broth. Bring everything to a gentle simmer, then reduce the heat slightly. Let it cook uncovered for 15 minutes, stirring occasionally, until the lentils have softened and broken down into a creamy texture and the cauliflower is tender but still holding its shape.
  3. Season well with salt and black pepper. If the stew feels too thick, add a splash of water to loosen it to your preferred consistency. Remove from the heat and let it sit for a few minutes before serving. Serve warm, topped with fresh coriander, a drizzle of chilli oil, or a squeeze of lime for brightness.