Sauté the minced garlic and ginger in a little oil.
Add the cumin, ground coriander, curry powder, paprika powder and tomato paste. Roast briefly.
Add the red lentils, coconut milk, water, salt and lime juice. Mix well.
Cover and simmer on medium heat for 15-20 minutes.
Serve with cilantro, lime and naan.