Cut the vegetables (carrot, onion, garlic, and celery, if using) into pieces (as they will be puréed in the end, they don't need to be small or cut particularly nicely or evenly). Peel the potato, roughly chop it too, and set aside separately.
Heat the olive oil in a pan and sauté the carrot, onion, and garlic (and celery if using) over medium heat.
When the onion pieces turn translucent, add the cumin, paprika powder, tomato paste, mint, parsley, and stock powder. And a bit of chili if you like. Stir and fry for 1–2 minutes.
Meanwhile, you can wash the lentils in a sieve with water until the water runs clear.
Now add the lentils, water, and potato pieces and bring everything to the boil.
Simmer for approx. 15 minutes until the vegetables and lentils are soft.
Add salt, pepper, and lemon juice.
Blend your red lentil soup. If you feel the soup is too thick, add more water.
Serve your Turkish red lentil soup with lemon wedges and fresh soft bread.