Sauté the onion on medium heat until caramelised for about 5 minutes.
Add a little bit of water, the carrots, ginger, garlic, curry powder, fennel seeds, tomatoes and cook on medium heat for 1-2 minutes or until the spices become fragrant.
Put in the tomato paste and 1 cup of water, mix well so all is properly combined and bring the stew to a simmer.
Add the lentils and more water so it reaches about 5 cm above the lentils and bring to boil.
Cover the pot, reduce heat and cook for about 20 -30 minutes until the lentils are soft. Use salt and pepper to taste and serve over quinoa or brown rice.