Heat the olive oil in a large saucepan over medium-high heat.
Add the diced onion, carrot, potato, and garlic. Sauté for about 5 minutes until softened.
Stir in the tomato paste, salt, dried mint, cumin, black pepper, paprika, and chili flakes. Cook for 1 minute to bloom the spices.
Add the rinsed red lentils and stir to combine. Pour in the water and add the stock cubes.
Bring to a simmer, then cover and cook for 25–30 minutes until the vegetables and lentils are fully tender.
Use an immersion blender to blend the soup until smooth, or leave slightly textured if preferred. Taste and adjust seasoning as needed.
Serve hot with a drizzle of olive oil, fresh parsley, lemon juice, and extra chili flakes if desired.
Video
Notes
Ingredient Notes
Red lentils: Use red (orange) lentils only. Do not substitute with green or brown lentils, as they won’t break down the same way and won’t give you the signature creamy texture.
Stock cubes: You can use chicken or vegetable stock cubes. For a vegetarian or vegan version, use vegetable stock.
Chili flakes: Adjust to your spice preference or leave them out entirely for a milder soup.
Important Recipe Tips
Rinse and check the lentils thoroughly before using to remove any debris or small stones.
Dice the vegetables finely so they cook evenly and blend smoothly.
For the best texture, blend the soup well using an immersion blender until smooth and creamy.
If the soup thickens too much after cooking or sitting, simply add a splash of water when reheating to loosen it.
Storing Leftovers
Store in an airtight container in the refrigerator for up to 4 days.
The soup will thicken as it sits; add a little water when reheating to reach your desired consistency.
Reheat gently on the stovetop, stirring occasionally.
This soup freezes well for up to 3 months. Thaw overnight in the fridge and reheat before serving.