Sauté Aromatics: Heat olive oil in a large pot over medium heat. Add the chopped onion, garlic, and ginger, and sauté for 3-4 minutes until softened and fragrant.
Add Spices & Tomatoes: Stir in curry powder, cumin, turmeric, and smoked paprika. Cook for 1 minute, then add the diced tomatoes and simmer for 5 minutes.
Cook Lentils & Chickpeas: Add the red lentils, chickpeas, and vegetable broth. Bring to a boil, then reduce heat to a simmer. Cook for 20 minutes, stirring occasionally, until the lentils are tender and the curry has thickened.
Finish with Coconut Milk: Stir in the coconut milk and season with salt and pepper. Let the curry simmer for an additional 5 minutes to combine the flavors.
Serve: Serve the chickpea and lentil curry over basmati rice or with naan, garnished with fresh cilantro.