Heat the oil over medium then fry the garlic, onion and ginger for 5 minutes stirring often until fragrant.
Add cumin seeds and cook for 2 minutes until fragrant
Add tomato paste and stir into the fragrant mixture. Cook for 3 minutes stirring often to caramelize the tomato paste. The color will get darker in this process. Add the turmeric, cumin and coriander and stir into the mix.
Add the lentils and water and stir well and bring to a boil. Add salt, smoked paprika, garam masala and cayenne. Let it simmer on medium low for 15 minutes, stirring occasionally until flavors have combined and curry is thick.
Finish by adding black pepper to taste and stirring in half of the cilantro. Serve topped with more black pepper and the remaining cilantro.
Notes
If you desire a milder dish, simply omit the cayenne and cumin seeds. Go easy on the black pepper.