Dice the carrots, celery, and onion. Mince the garlic and ginger. Set aside until needed.
Heat a dutch oven or large pot over medium-high heat.
Add olive oil to the pot and let it heat up.
Add the carrots, onions, and celery to the pot. Cook until translucent, about 3-4 mins.
Add the garlic, ginger, turmeric, coriander, paprika, cumin, cayenne, salt and pepper to the pot. Cook until spices become fragrant, about 2 minutes. (Be careful not to burn the garlic!)
Add lentils, broth, and water. Turn up the heat to bring to a boil. Once rolling, turn down the heat and simmer for about 10 minutes.