Lentil Stew with Roasted Cauliflower (Gluten-Free)

Roasting the cauliflower separately before adding it to the stew makes a noticeable difference — the florets develop caramelized edges and a slightly nutty flavor that holds up better in the pot than raw cauliflower would. Combined with red lentils that break down into a naturally thick base, this is a straightforward one-pot dinner that comes together in about 45 minutes and reheats well the next day.

The spice combination here — cumin, smoked paprika, turmeric, and a small amount of cinnamon — is warm without being strongly spiced. If you want more heat, add cayenne or chili flakes when you bloom the other spices.

Ingredients

• 1 head cauliflower, cut into florets
• 1 cup dried red lentils, rinsed thoroughly
• 1 large onion, chopped
• 3 garlic cloves, minced
• 1½ tablespoons olive oil, divided
• 1 teaspoon ground cumin
• 1 teaspoon smoked paprika
• ½ teaspoon ground turmeric
• ¼ teaspoon ground cinnamon
• 1 can (400g) diced tomatoes
• 4 cups gluten-free vegetable broth
• Salt and pepper to taste
• Fresh cilantro or parsley, chopped, to serve

Instructions

Step 1 — Roast the cauliflower Preheat oven to 400°F (200°C). Toss cauliflower florets with ½ tablespoon olive oil, salt, and pepper. Spread in a single layer on a baking sheet and roast for 20–25 minutes, turning halfway, until tender and golden at the edges. Set aside.

Step 2 — Sauté aromatics While the cauliflower roasts, heat 1 tablespoon olive oil in a large pot over medium heat. Add onion and cook for 5 minutes until softened. Add garlic and cook for another minute.

Step 3 — Bloom the spices Add cumin, smoked paprika, turmeric, and cinnamon to the pot. Stir constantly for about 1 minute until fragrant. This brief cooking activates the spices before liquid goes in.

Step 4 — Build the stew Add rinsed lentils, diced tomatoes with their juice, and vegetable broth. Stir well to combine. Bring to a boil, then reduce to a low simmer.

Step 5 — Simmer Cook uncovered for 25–30 minutes, stirring occasionally, until the lentils have broken down and the stew has thickened. Red lentils dissolve almost completely, which naturally thickens the broth without any added starch.

Step 6 — Add cauliflower and season Stir in the roasted cauliflower. Taste and adjust salt, pepper, and spices as needed. If the stew is thicker than you’d like, add a splash of broth or water.

Step 7 — Serve Ladle into bowls and top with fresh cilantro or parsley. Serve with gluten-free flatbread, brown rice, or quinoa.

Tips

• Rinse lentils well before cooking — this removes surface starch and reduces foaming during simmering
• Red lentils cook down and thicken the stew naturally — if you want more texture, use green or brown lentils instead, which hold their shape better but need about 10 extra minutes of cooking time
• For a creamier texture, blend one or two ladles of the stew and stir it back in before adding the cauliflower
• Stir occasionally during simmering to prevent the lentils from sticking to the bottom of the pot
• The stew thickens as it sits — add broth or water when reheating to bring it back to the right consistency

Variations

• Creamier: Stir in ½ cup coconut milk at the end for a richer, slightly sweeter finish
• Spicier: Add cayenne, chipotle, or fresh chili when blooming the spices
• More vegetables: Add diced carrots, celery, or sweet potato with the lentils
• Moroccan-inspired: Add a teaspoon of ras el hanout and a small handful of dried apricots
• Indian-inspired: Replace the spice blend with garam masala and finish with a squeeze of lime
• With protein: Stir in cooked chickpeas or diced chicken in the last 10 minutes
• Slow cooker: Combine everything except the cauliflower in the slow cooker and cook on low for 6–8 hours. Roast and add the cauliflower before serving

Storage

• Refrigerator: up to 4 days in an airtight container
• Freezer: up to 3 months — freeze without garnish and add fresh herbs after reheating
• Reheat on the stovetop over low heat, adding broth or water as needed to reach the right consistency

Nutritional Information (per serving, approximate — serves 4)

✓ Gluten-Free   ✓ Wheat-Free   ✓ Dairy-Free   ✓ Vegan

Recipe Details

• Cuisine: Middle Eastern-inspired
• Course: Main Dish / Soup
• Skill Level: Beginner

Frequently Asked Questions

Can I use canned lentils instead of dried? Yes, but add them toward the end of cooking rather than at the beginning. Canned lentils only need to heat through — cooking them for the full 25–30 minutes will make them mushy.

What’s the difference between using red vs. green lentils? Red lentils break down almost completely during cooking, giving the stew a thick, smooth consistency. Green or brown lentils hold their shape and give a chewier, more textured result. Both work, but the cook time for green and brown lentils is longer — add about 10 extra minutes.

How do I make it creamier without dairy? Stir in canned coconut milk at the end of cooking, or blend a portion of the stew before adding the cauliflower.

Is this good for meal prep? Yes — it keeps well for 4 days in the fridge and freezes well. The flavor often improves after a day as the spices develop further.

What can I serve with it? Gluten-free flatbread is a natural pairing for soaking up the broth. Brown rice or quinoa makes it a more filling meal. A simple green salad alongside balances the richness of the stew.

Spiced Lentil and Roasted Cauliflower Stew (Gluten-Free)

This Spiced Lentil and Roasted Cauliflower Stew is a comforting gluten-free dish full of rich flavors from warming spices, tender roasted cauliflower, and protein-packed lentils. Easy to prepare, nourishing, and perfect for chilly evenings or anytime you want a hearty gluten-free meal.

Print Recipe Pin Recipe

Course: Vegan-Friendly

Cuisine: International

Calories: 350

Ingredients Equipment Method Notes

Ingredients

  

• 1 head cauliflower cut into florets
• 1 cup dried red lentils rinsed
• 1 large onion chopped
• 3 garlic cloves minced
• 1 tbsp olive oil
• 1 tsp ground cumin
• 1 tsp smoked paprika
• 1/2 tsp turmeric
• 1/4 tsp cinnamon
• 1 can 400g diced tomatoes
• 4 cups vegetable broth gluten-free
• Salt and pepper to taste
• Fresh cilantro or parsley chopped (for garnish)

Equipment

• Baking sheet
• Large pot
• Wooden spoon
• Knife and chopping board
• Measuring spoons and cups

Method

 

1. Preheat oven to 200°C (400°F). Toss cauliflower florets with 1/2 tbsp olive oil, salt, and pepper. Roast on a baking sheet for 20-25 minutes until golden and tender.
2. In a large pot, heat remaining olive oil over medium heat. Sauté onion and garlic until fragrant and translucent.
3. Add cumin, smoked paprika, turmeric, and cinnamon; stir for 1 minute until spices are aromatic.
4. Add lentils, roasted cauliflower, diced tomatoes, and vegetable broth. Bring to a boil, then reduce heat and simmer for 25–30 minutes until lentils are soft and stew thickened.
5. Season with salt and pepper. Garnish with fresh cilantro or parsley before serving.

Notes

Adjust spice levels to taste, adding cayenne for heat if desired.

Serve with gluten-free flatbread or brown rice for a fuller meal.

Leftovers keep well in the fridge for up to 4 days and reheat nicely.