Heat the oil in a deep pot over medium heat.
Add the onion and carrot and sauté in the oil for 3 minutes. Then add the minced garlic and stir.
Add the lentils, tomato, vegetable broth, and potato. Stir to combine.
Season the mixture with salt, pepper, oregano, and basil. Let it simmer on low heat, covered, for 35 minutes, stirring occasionally.
Add the peas and stir, then let the mixture cook for another 20 minutes until all ingredients are tender.
Pour the lentil and vegetable soup into bowls and serve hot, with toasted bread on the side if desired.