Step 1

In a large pot or deep braiser, heat the olive oil over medium heat. Add the carrots, onion, and celery. Stir and saute until the onion is translucent, about 5-6 minutes.

Step 2

Add the garlic to the pot and stir until fragrant, about 30 seconds. Then, add the balsamic vinegar, smoked paprika, cumin, cayenne, and lentils. Give everything a big stir.

Step 3

Add the vegetable stock, salt, and pepper to the pot. Stir and bring the stew up to a simmer. Cover the pot halfway with a lid and let the stew simmer for about 7-10 minutes, depending on your preferred doneness of the lentils. I went the full 10 minutes because I was aiming for a creamier texture. Stir in the lemon juice.

Step 4

Serve the stew hot with chopped fresh herbs and extra lemon.