Prep the veggies: wash, peel, and/or rinse depending on the veggie.Tip: Dice your veggies fairly small (especially the celery + carrots, see ingredient shot, - this helps them cook evenly within 20 minutes). Sauté the base: Heat the olive oil in a large pot over medium heat. Add the onion, garlic and celery and sauté for about 3-4 minutes, until fragrant and softened.
Add the veggies + spices: Stir in the carrots, cauliflower, curry powder, cumin, turmeric and salt. Cook for another 2-3 minutes, stirring often to let the spices release their aroma.
Add lentils + stock: Pour in the red lentils and vegetable stock. Give everything a good stir and bring it to a boil.
Simmer: Once boiling, reduce the heat to low, cover with a lid, and let it simmer for about 20 minutes or until the veggies and lentils are soft. If your veggies aren’t soft after that keep simmering a little longer and check the liquid level- you might need to add a splash more broth or water.
Adjust + serve: Taste and adjust seasoning if needed. I like leaving it a bit chunky for texture but for a creamier result, use a stick blender to partially or fully blend, depending on preference. Serve warm, optionally topped with a swirl of coconut milk or fresh herbs.