Sauté the Vegetables
In a large pot, heat olive oil over medium heat. Add the chopped onion, carrots, celery, and garlic. Sauté for about 5–7 minutes, stirring occasionally, until the vegetables soften.
Add Potatoes and Lentils
Stir in the diced potatoes and rinsed lentils, allowing them to absorb the flavors for a couple of minutes.
Pour in the Broth and Seasonings
Add the vegetable broth, dried thyme, dried oregano, salt, and black pepper. Stir well and bring the soup to a gentle boil.
Simmer Until Tender
Reduce heat and let the soup simmer for 25–30 minutes, stirring occasionally, until the lentils and potatoes are tender.
Adjust Seasoning and Serve
Taste the soup and adjust the seasoning if needed. Garnish with fresh parsley and serve warm with crusty bread.