In a pot saute onion with olive oil until golden.
Add the tomato paste and cook for a few minutes.
Add the carrots and cook for a few more minutes.
Add in the red lentils and stir to combine.
Add the water and bring it to a simmer.
Cook for about 30 minutes. Blend using a blender or immersion blender.
Serve warm with some lemon juice and pepper.