Chop the onion, parsley, carrot and potatoes.
Place the lentils in a mixing bowl and fill up with lukewarm water. Mix the lentils around a little and drain the lentils with a sieve. Repeat this rinsing method until the water in the bowl becomes clear.
Pour the drained and washed lentils into a pot. Pour boiling water into the pot. Make sure that the water comes up around 5 cm higher than the lentils in the pot.
Put the pot on medium heat. Mix continuously to make sure the lentils do not stick to the bottom of the pot. If any white foam or froth builds up at the top of the water remove this with a spoon and dispose.
Add the rest of the boiling water and add in the chopped potatoes, parsley, onion and carrot. Continue for 20 minutes, or until lentils and the vegetables are thoroughly cooked and soft.
Using a hand blender, blend the contents of the pot until smooth.
In a small saucepan, combine the olive oil and tomato paste and fry up until paste darkens slightly, or for 10 minutes. Mix continuously making sure the paste does not stick to the bottom of the saucepan.
Add the cooked tomato paste mix from the saucepan into the pot. Also add the salt, black pepper and cumin into the pot.Turn down the heat to a low setting and let the soup simmer some more and mix until seasoning has mixed evenly throughout. Enjoy!