Heat 2 tablespoons olive oil in a 4-quart saucepan over medium-high heat until it just begins to shimmer. Add the onion and celery, stirring together and sauté until softened, about 3 minutes. Add the red pepper, carrots, and garlic and continue cooking until the
all are softened and aromatic, another 3 – 4 minutes.
Add the bay leaf, oregano, both paprikas, and piment d’esplette, then stir well to combine. Add in the saffron and the blooming liquid, and can of diced tomatoes. Finally add the 1-quart of stock and 2 cups of water. Stir all to combine well.
Bring to a slow boil, then reduce the heat to low and simmer until the lentils are tender, about 20 - 30 minutes.
With an immersion blender, use short bursts to coarsely puree the soup. Alternatively, remove about half of the soup to a food processor or regular blender and pulse a few times to achieve a coarse texture. Add the pureed portion back to the pot. The soup should be a bit chunky. Taste and adjust seasonings to suit.
Ladle the soup into bowls then drizzle with olive oil and a spritz of fresh lemon juice. Garnish with flat-leaf parsley and serve.