Start by heating the oil in a large pot. Heat 1 tablespoon of olive oil in a large Dutch oven or heavy-bottomed pot over medium-high heat.
Sauté the veggies. Add the chopped onion, carrots, and celery to the pot and cook, stirring often, for about 5 minutes until they start to soften.
Add the garlic. Stir in the minced garlic and cook until fragrant, which should take about 30 seconds.
Pour in the broth. Add the vegetable broth to the pot, making sure to scrape any bits off the bottom of the pot as you stir.
Combine remaining ingredients. Mix in the lentils, crushed tomatoes, cumin, paprika, thyme, bay leaves, lemon juice, and salt.
Simmer the soup. Bring the mixture to a boil, then reduce the heat to a simmer. Cover the pot and let it simmer, stirring occasionally, until the lentils are tender, about 45 minutes.
Final touches. Remove the bay leaves from the soup, discard them, and season with additional salt and pepper to taste.
Serve and enjoy. Ladle the hot soup into bowls and garnish with fresh chopped parsley if desired.