Heat oil over a low heat in a large, heavy based saucepan.
Stir the onion, carrot and garlic around in the hot oil, then add the cumin, smoked paprika, hot paprika and sweet paprika and saute for 5-8 minutes until the vegetables soften.
Stir in the tomato paste and cook for a minute.
Add the lentils and water and bring to the boil.
Cover the pan and cook over a medium heat for 20 minutes, stirring from time to time.
When the lentils have broken down and become creamy, add the bulgar and tomatoes, salt and pepper then simmer for 10 minutes.
Stir in the parsley.
When ready to serve, ladle the soup into warmed serving bowls.
Garnish with the mint and serve with lemon wedges.
notes
You can vary the amount of hot paprika here. If you're feeling wimpy you can just use a small amount, or replace all the smoked paprika with hot. The amount in the recipe is for the minimum. It is barely spicy at all.
Recipe by quinces and kale at http://quincesandkale.net/recipes/turkish-lentil-soup/