Tuscan Lentils all'Uccelletto

Ingredients

• 8 oz (1¼ cups) dried green lentils or black lentils
• 3 Tbsp extra virgin olive oil, plus more for finishing
• ½ tsp fennel seed
• 1 cup chopped onion (~ 1 small onion)
• ½ cup chopped carrot (~ 1 medium carrot)
• ¼ cup chopped celery (~1 stalk)
• 1 Tbsp chopped garlic
• ¼ cup tomato paste
• ¼ tsp sweet (not spicy) smoked Spanish paprika
• ¼ tsp freshly ground black pepper
• ¾ cup dry red wine
• ¾ cup chicken or vegetable broth
• ½ cup water
• 2 tsp finely chopped fresh sage
• ¼ cup Herbed Breadcrumbs for Red Wine Lovers