Prepare the vegetables. Heat the olive oil in a big soup pot. Add onion, garlic, ginger and all the spices.

After about a minute add the potatoes, carrots and the lentils, stir it around another minute before adding the vegetable stock. Let it boil on low-medium heat for 30 minutes, stir occasionally, taste the soup and add more salt and spices if needed. 

Add the tomatoes and let it boil for 5-10 more minutes. 

The soup is done when the lentils are dissolved. Serve with roasted pumpkin seeds and some fresh coriander.