01 - Heat olive oil in a large soup pot over medium heat. Add the diced onion, carrots, and celery. Sauté for 5 to 7 minutes, stirring occasionally, until the vegetables are softened and the onion is translucent.
02 - Add the minced garlic, ground cumin, smoked paprika, and ground coriander to the pot. Stir continuously for about 1 minute until the spices become fragrant and coat the vegetables evenly.
03 - Pour in the rinsed lentils, drained diced tomatoes, vegetable broth, and bay leaf. Season with black pepper and salt to taste. Stir well to combine all ingredients.
04 - Bring the soup to a rolling boil over medium-high heat, then reduce the heat to low. Simmer uncovered for 35 to 40 minutes, stirring occasionally, until the lentils are fully tender and the broth has thickened slightly.
05 - Remove and discard the bay leaf. Stir in the fresh lemon juice and taste the soup, adjusting salt and pepper as needed.
06 - For a smoother, creamier consistency, use an immersion blender to partially purée the soup directly in the pot, leaving some lentils and vegetables intact for texture.
07 - Ladle the hot soup into bowls and garnish generously with freshly chopped parsley. Serve with crusty bread or over rice if desired.