Red Lentil Curry with Roasted Cauliflower

This Red Lentil Curry with Roasted Cauliflower is a creamy, coconut-rich vegan curry ready in 45 minutes. The roasted cauliflower adds caramelized edges and meaty texture that transforms this from a simple curry into something truly crave-worthy, while the red lentils break down into a silky, thick sauce.

What Makes This Easy Curry Recipe Special

red lentil curry with coconut and cauliflower

This plant-based dinner is surprisingly simple with mostly hands-off cooking time. The cauliflower roasts in the oven while you simmer the curry on the stovetop, so everything comes together at once with minimal effort.

Roasting the cauliflower separately is the game-changer here. Instead of steaming in the curry sauce where it gets soft and bland, the cauliflower develops golden-brown caramelized edges and a slightly nutty flavor that adds incredible depth. Those crispy bits contrast beautifully with the creamy curry.

Red lentils are perfect for curry because they cook incredibly fast (about 15 minutes) and naturally break down into a thick, velvety texture. You don’t need to blend anything; they just melt into the coconut milk and spices to create that restaurant-quality creamy sauce.

Nutrition-wise, this healthy vegetarian dinner is packed with good stuff. Red lentils deliver tons of plant-based protein to keep you satisfied and fiber that supports healthy digestion, making this perfect to eat when you want something filling but not heavy. Cauliflower adds vitamin C for immune support and is rich in antioxidants.

This is also excellent for meal prep since the flavors get even better the next day and it reheats beautifully.

Ingredients

You’ll need red lentils, cauliflower, coconut milk, aromatic spices and fresh ginger. The spice blend creates layers of warming flavor.

For the Roasted Cauliflower:

1 large head cauliflower, cut into florets
2 tablespoons olive oil
½ teaspoon salt
¼ teaspoon black pepper
½ teaspoon garam masala

For the Red Lentil Curry:

2 tablespoons coconut oil or neutral oil
1 large onion, diced
4 garlic cloves, minced
2 tablespoons fresh ginger, minced
1 tablespoon curry powder
1 teaspoon ground cumin
1 teaspoon ground coriander
1 teaspoon turmeric
½ teaspoon cayenne pepper (adjust to taste)
1 can (14 oz/400g) diced tomatoes (or 2 cups fresh tomatoes, diced)
1½ cups red lentils, rinsed
1 can (14 oz/400g) coconut milk
2 cups vegetable broth
1 tablespoon tomato paste
1 teaspoon salt
1 tablespoon lime juice
Fresh cilantro for garnish

A high-quality heavy-bottomed pot makes this Indian-inspired recipe foolproof. I use my Le Creuset Dutch Oven because it distributes heat evenly so the lentils cook perfectly without sticking to the bottom, the thick walls maintain steady temperature for developing deep spice flavors, and the tight-fitting lid locks in moisture so your curry stays creamy and never dries out.

How to Make This Vegan Curry

Preheat your oven to 425°F (220°C). Line a large baking sheet with parchment paper.
Toss the cauliflower florets with olive oil, salt, pepper and garam masala. Spread them in a single layer on the baking sheet, making sure they’re not crowded.
Roast for 25-30 minutes, flipping halfway through, until the cauliflower is golden brown with caramelized edges. Set aside.
While the cauliflower roasts, heat coconut oil in a large pot over medium heat. Add the diced onion and cook for 5-6 minutes until softened and translucent.
Stir in the minced garlic and ginger, cooking for 1-2 minutes until fragrant.
Add the curry powder, cumin, coriander, turmeric and cayenne pepper. Toast the spices for 1 minute, stirring constantly to prevent burning.
Add the diced tomatoes and tomato paste, stirring to combine. Cook for 3-4 minutes until the tomatoes start breaking down.
Add the rinsed red lentils, coconut milk, vegetable broth and salt. Stir well and bring to a boil.
Reduce heat to low, cover partially, and simmer for 15-20 minutes until the lentils are completely soft and breaking down. Stir occasionally to prevent sticking.
The curry should be thick and creamy. If it’s too thick, add a splash of water or broth. If too thin, simmer uncovered for a few more minutes.
Stir in the lime juice and taste, adjusting salt and spices as needed.
Gently fold in the roasted cauliflower just before serving, or arrange it on top of each bowl so the crispy edges stay intact.
Garnish with fresh cilantro and serve hot.

Substitutions for This Coconut Curry Recipe

No red lentils? Yellow lentils work similarly and break down into a creamy texture. Don’t use green or brown lentils here as they stay firm and won’t create that silky sauce.

Make it milder by reducing or omitting the cayenne pepper. You can always add hot sauce at the table for those who want heat.

Add greens like spinach or kale in the last 5 minutes of cooking for extra nutrition and color.

Don’t like cauliflower? Try roasted sweet potato cubes, chickpeas, or cubed eggplant instead for different textures and flavors.

Use light coconut milk if you want to reduce calories, though the full-fat version gives the richest, creamiest result.

What to Serve With This Red Lentil Recipe

Fluffy basmati rice is the classic pairing that soaks up all that creamy curry sauce. Cook it while your curry simmers and serve it alongside or underneath the curry for the ultimate comfort meal.

Warm naan bread or roti is perfect for scooping up every last bit of sauce. You can make homemade naan or grab store-bought and warm it in a skillet with a brush of garlic butter (or vegan butter).

Cucumber raita adds cool, refreshing contrast to the warming spices. Mix diced cucumber with plain yogurt (or coconut yogurt for vegan), a pinch of cumin, salt and fresh mint for a simple side that balances the richness.