Rinse the lentils under cold water, then soak them for at least 30 minutes to speed up the cooking process.
Peel and chop the carrots, celery, potatoes, onion, and garlic.
In a large pot, heat the olive oil over medium heat. Sauté the onion and garlic until fragrant.
Add the carrots, celery, and potatoes, and sauté for 5-6 minutes, until lightly caramelized.
Stir in the tomato paste, then pour in the vegetable broth. Add the soaked lentils, bay leaves, salt, and pepper.
Bring the soup to a simmer over medium heat and cook for about 30 minutes, or until the lentils and vegetables are tender. Taste and adjust seasoning as needed.
Remove the bay leaves before serving. Serve the soup hot with fresh bread or toast.
To provide the best experiences, we and our partners use technologies like cookies to store and/or access device information. Consenting to these technologies will allow us and our partners to process personal data such as browsing behavior or unique IDs on this site and show (non-) personalized ads. Not consenting or withdrawing consent, may adversely affect certain features and functions.
Click below to consent to the above or make granular choices. Your choices will be applied to this site only. You can change your settings at any time, including withdrawing your consent, by using the toggles on the Cookie Policy, or by clicking on the manage consent button at the bottom of the screen.