In a large saucepan, over medium-high heat, add the lentils and cover with water. Bring to a boil and cook for 10 minutes.
Add the cauliflower, onion, garlic, ginger, curry powder, and garam masala. Stir to combine and cook for another 5 minutes.
Stir in the coconut milk, vegetable stock, and tomato paste. Bring to a boil and reduce the heat to low. Simmer for 10-15 minutes or until the curry has thickened.
Stir in the fresh cilantro, season with salt and pepper to taste. Serve immediately with rice or naan.
Interesting Facts
Curry powder is a blend of spices that is used widely in Indian cuisine.
Garam masala is a blend of spices that is used to add flavor to dishes.
Coconut milk is a creamy liquid made from the pulp of a coconut.
Cilantro is a fresh herb that is often used in Indian cooking.