Heat oil in a large saucepan over medium heat. Cook onion, stirring occasionally for 5 minutes or until translucent and soft. Add in garlic and ginger and cook for another 2 minutes stirring occasionally. Add in spices and lentils and stir until everything is well coated with the spices, about 30 seconds.
Stir in vegetable broth and coconut milk and bring to a boil. Reduce heat to a simmer, cover, stirring occasionally for 10 minutes. Lentils will cook and start to thicken the sauce.
Add carrots, cauliflower, tomatoes, salt and pepper, and cook covered for 10-15 minutes until vegetables are cooked through.
Garnish with cilantro and serve with whole grain rice or naan bread