Sauté onion in oil until softened. Add garlic, ginger, lentils, coconut milk, tomato, paprika, cumin and garam masala.

Cook until tender, stirring frequently. Spray a loaf pan with oil and spread some of the lentil mixture into the bottom of the pan.

Cover with a layer of potatoes, then repeat layers until done. Bake at 350 degrees for about 40 minutes.