Ingredients

LENTILS

1. 2 cups French du Puy lentils (about 14 ounces), rinsed and picked over
2. 2 medium carrots, cut into 1/2 -inch dice
3. 2 medium celery ribs, cut into 1/2 -inch dice
4. 1 small onion, finely chopped
5. 2 large garlic cloves, minced
6. 4 fresh thyme sprigs
7. 2 teaspoons kosher salt

SALMON AND RED WINE SAUCE

1. 2 fresh tarragon sprigs, leaves finely chopped, stems reserved
2. 2 fresh flat-leaf parsley sprigs, leaves finely chopped, stems reserved
3. 2 fresh chives, finely chopped
4. 3 tablespoons kosher salt
5. 1 tablespoon sugar
6. Finely grated zest of 1 orange
7. Freshly ground pepper
8. Six 7-ounce skinless salmon fillets, about 1 inch thick
9. 1 1/2 cups dry red wine, such as Cabernet Sauvignon
10. 1/2 cup port
11. 1/4 cup red wine vinegar
12. 2 medium shallots, minced
13. 1 stick (4 ounces) cold unsalted butter, cut into 1/2-inch dice

Directions

1. Make the lentils: In a medium saucepan, cover the lentils with 4 cups of water. Bring to a simmer over moderate heat, then reduce the heat to low, cover and simmer for 15 minutes. Stir in the carrots, celery, onion, garlic and thyme sprigs, cover and cook for 15 more minutes. Stir in the kosher salt and cook until the lentils are softened but still slightly firm, 5 to 8 minutes. Let stand for 10 minutes.
2. Make the salmon and red wine sauce: In a small bowl, mix together the chopped tarragon, parsley and chives, kosher salt, sugar, orange zest and 1/2 teaspoon pepper. Spread the herb mixture evenly on both sides of the salmon and arrange the fillets in a large baking dish. Let marinate at room temperature for 3 hours. 
3. In a nonreactive medium saucepan, combine the red wine, port, vinegar, shallots and tarragon and parsley stems. Boil over high heat until reduced to a generous 1/2 cup, about 10 minutes. Strain the mixture into a small nonreactive saucepan and bring back to a boil over moderate heat. Lower the heat and gradually whisk in the butter until the sauce is slightly thickened; do not let the sauce boil. Season with table salt and pepper and keep warm. 
4. Heat a large, heavy, nonstick skillet. Brush the herbs from the salmon and cook the fillets in two batches over moderate heat, turning once, until nicely browned and just opaque throughout, about 4 minutes per side. Transfer to a plate and keep warm; cook the remaining salmon. 
5. Discard the thyme sprigs from the lentils. Make a bed of the lentils on 6 plates. Set the salmon fillets on top, spoon the red wine sauce over the fish and lentils and serve. 
6.  
7.  

Make Ahead

The lentils can stand at room temperature for 3 hours or in the refrigerator for up to 1 day; reheat before serving.