Rinse and sort 1 1/2 cups dried brown or green lentils in a fine-mesh strainer under cool water, then dice 1 yellow onion, 2 carrots, and 2 celery ribs into even 1/4-inch pieces and mince 4 garlic cloves.
Heat 2 tablespoons extra-virgin olive oil in a heavy Dutch oven over medium heat, then saute the diced onion, carrots, and celery with 1/2 teaspoon kosher salt for 6 to 8 minutes until softened and sweet without browning.
Stir in 4 minced garlic cloves, 2 tablespoons tomato paste, 1 1/2 teaspoons ground cumin, 1 teaspoon smoked paprika, and 1/2 teaspoon ground coriander, cooking 45 to 60 seconds until dark brick-red and deeply fragrant.
Add the rinsed 1 1/2 cups lentils, 1 can (14.5 oz) crushed tomatoes, 6 cups low-sodium vegetable broth, 2 dried bay leaves, the remaining 1/2 teaspoon kosher salt, and 1/2 teaspoon black pepper, scraping up any flavorful bits from the pot bottom.
Bring the soup to a gentle boil over medium-high heat, skim any surface foam, then reduce heat to medium-low, cover partially, and simmer 25 to 30 minutes until the lentils are tender yet hold their shape.
Remove and discard the 2 bay leaves, then pulse an immersion blender 4 to 5 short bursts (or mash 1 cup of lentils against the pot wall) until about one-quarter of the soup is velvety while the rest stays chunky.
Turn off the heat and stir in 1/2 teaspoon fresh lemon zest, 1 tablespoon lemon juice, and 1/4 cup chopped flat-leaf parsley; taste and add up to 1 more tablespoon lemon juice or a splash of hot water before serving.