Heat 2 tbsp olive oil in a 4-quart / 3.8L soup pot over medium heat. Add the onion, carrot, and celery and cook for 6 to 8 minutes, stirring often, until the onion turns soft and translucent.
Add the garlic, cumin, coriander, and smoked paprika. Cook for 1 minute, stirring, until fragrant.
Stir in the red lentils, crushed tomatoes, vegetable broth, and bay leaf. Bring to a boil, then lower the heat to a gentle simmer.
Cover partially and simmer for 20 to 25 minutes, stirring occasionally, until the lentils fall apart and the soup thickens enough to coat the back of a spoon.
Remove the bay leaf. For a smoother soup, blend half the pot with an immersion blender, leaving the rest chunky.
Stir in the lemon juice, salt, and pepper. Taste and adjust the salt, since broth brands vary in sodium.
Ladle into bowls, drizzle with olive oil, and top with chopped parsley. Serve warm with bread.