Salmon with Lentils Recipe: A Flavor-Packed Seafood Classic

Why Salmon with Lentils? A Delightful Flavor Combination

Imagine the rich, buttery texture of perfectly cooked salmon paired with tender, earthy lentils infused with aromatic herbs and vegetables. This Salmon with Lentils recipe delivers a medley of flavors and textures that awaken your palate with every bite. The hearty lentils soak up tangy vinegar and savory broth, while the salmon offers a golden, crisp exterior with a tender, flaky center. Whether for a weeknight dinner or a special occasion, this dish brings comfort and sophistication together effortlessly.

Health Benefits & Nutrition

This dish is a nutrition powerhouse. Salmon is rich in omega-3 fatty acids, which support heart and brain health, as shown by numerous studies including those from the American Heart Association. Lentils provide a significant source of plant-based protein and fiber, promoting digestive wellness and sustained energy. Additionally, the combination of vegetables like leeks, carrots, and celery adds vital antioxidants and vitamins like A and C.

Pregnant individuals should ensure the salmon is cooked to the appropriate temperature to avoid any risk of foodborne illnesses. Lentils may interact with certain medications due to their high fiber content, so it’s best to consult with a healthcare provider if unsure.

Ingredients & Preparation

Recipe Card

Prep Time	15 minutes
Total Time	45 minutes
Servings	4
Calories	450 per serving (approx.)
Diet Tags	Gluten-Free, High Protein, Low Carb

Full Ingredient List

• ½ pound French green lentils (lentilles du Puy)
• ¼ cup extra virgin olive oil, plus extra for salmon
• 2 cups chopped yellow onions
• 2 cups chopped leeks (white and light green parts only)
• 1 teaspoon fresh thyme leaves
• 2 teaspoons kosher salt, divided
• ¾ teaspoon freshly ground black pepper, divided
• 1 tablespoon minced fresh garlic
• 1½ cups chopped celery (about 4 stalks)
• 1½ cups chopped carrots (about 3 medium carrots)
• 1½ cups homemade chicken stock or high-quality canned broth
• 2 tablespoons tomato paste
• 2 tablespoons good red wine vinegar
• Four 8-ounce center-cut salmon fillets, skin removed

Equipment Needed

• Large heatproof bowl (for soaking lentils)
• Large sauté pan or skillet with a lid
• Oven-proof sauté pan or cast-iron skillet
• Sharp knife and chopping board
• Measuring cups and spoons
• Strainer or colander

Tips for Choosing Quality Ingredients

• Choose French green lentils (lentilles du Puy) for their firm texture and nutty flavor.
• Pick fresh salmon fillets that are firm, moist, and bright in color with no fishy smell.
• Use fresh, vibrant vegetables—check that onions and leeks are crisp, and carrots and celery are firm.
• Opt for homemade or high-quality low-sodium chicken broth to enhance natural flavors.
• Extra virgin olive oil with a fruity aroma elevates the dish’s richness.

Step-by-Step Instructions

Step 1: Soak the Lentils - 15 Minutes

Place the French green lentils in a large heatproof bowl and cover them with boiling water. Let them soak for 15 minutes, then drain thoroughly using a fine-mesh strainer.

Step 2: Prepare the Lentil Base - 30 Minutes Total

Heat ¼ cup olive oil in a large sauté pan over medium heat. Add onions, leeks, thyme, 1 teaspoon kosher salt, and ½ teaspoon black pepper. Sauté gently for 10 minutes until the onions turn translucent and fragrant. Stir in the minced garlic and cook for 2 more minutes. Then add the drained lentils, chopped celery, carrots, chicken stock, and tomato paste. Bring the mixture to a low simmer, cover the pan, and cook for 20 minutes, or until lentils are tender but still hold their shape. Finish by stirring in the red wine vinegar and adjusting seasonings with salt and pepper to taste.

Step 3: Prepare and Sear the Salmon - 12 Minutes

Preheat your oven to 450°F (230°C). While the oven heats, rub the salmon fillets on both sides with olive oil. Season them liberally on the top with kosher salt and freshly ground black pepper. Heat a dry oven-proof sauté pan over high heat for 4 minutes until very hot. Place salmon fillets, seasoned side down, in the pan and cook without moving for 2 minutes, allowing a golden crust to form. Flip the fillets and transfer the pan to the oven. Roast the salmon for 5 to 7 minutes, depending on thickness, for a rare to medium doneness.

Step 4: Plate and Serve

Spoon a generous mound of lentils onto each plate. Gently place a salmon fillet atop the lentils. Serve immediately, savoring the crispy edges and tender salmon flesh alongside the creamy, tangy lentils.

Variations & Substitutions

• Vegetarian Option: Swap salmon for grilled portobello mushrooms or pan-seared tofu for a plant-based twist.
• Vegan Version: Replace chicken stock with vegetable broth and omit salmon, serving lentils with roasted vegetables instead.
• Spice It Up: Add a pinch of smoked paprika or cayenne to lentils for a subtle smoky heat.
• Different Fish: Use firm white fish, such as cod or halibut, adjusting roasting time for thickness.
• Grain Swap: Substitute lentils with pearl barley or farro for a different texture and nuttiness.

Storage & Shelf Life

Refrigeration: Store leftover salmon and lentils separately in airtight containers. Lentils keep well for up to 4 days, while cooked salmon is best consumed within 2 days to maintain freshness and safety.

Freezing: Lentils freeze beautifully for up to 3 months. Salmon fillets can be frozen cooked or uncooked but may lose some texture quality after thawing. Wrap tightly in plastic wrap and foil or use freezer-safe containers.

Signs of Spoilage: Watch for sour or off smells, slimy texture, or discoloration in both salmon and lentils. When in doubt, discard to avoid risk.

Pro Tips for Perfect Salmon with Lentils

• Use a heavy-bottomed, oven-proof skillet to achieve a crispy sear on the salmon and retain heat evenly during roasting.
• Don’t stir lentils excessively while cooking; gentle simmering helps maintain their shape and creamy texture.
• Let the salmon come to room temperature before cooking to ensure even doneness.
• Adding red wine vinegar at the end brightens the lentils, balancing their earthy flavor with a pleasant tang.
• Pat the salmon dry thoroughly before oiling to encourage crispiness and avoid steaming.

When is the best time to eat Salmon With Lentils Recipe?

This dish shines as a satisfying lunch or a wholesome dinner. It’s especially welcome during cooler months due to its warm, hearty nature, but its balanced flavors and light protein content make it suitable year-round.

Can I use canned lentils instead of dry lentils?

Canned lentils can be used in a pinch, but they tend to be softer and less flavorful. To mimic the original texture, rinse well and reduce cooking time accordingly, but dry lentils deliver a firmer bite and better absorb seasonings.

Is it necessary to remove the salmon skin?

Removing the skin helps achieve an even crust and a tender filet appearance. However, you can cook with the skin on if you prefer; it crisps nicely and holds the fish together during cooking.

Can I make this recipe gluten-free?

Yes! This recipe is naturally gluten-free, but always verify your chicken stock or broth for any hidden gluten ingredients to be certain.

What can I substitute if I don’t have leeks?

Use additional onions or spring onions as a substitute. Leeks offer a mild onion flavor, so avoid stronger-flavored variants to keep the balance.

How do I store leftover salmon to keep it moist?

Store salmon in a tightly sealed container with a small drizzle of olive oil or a slice of lemon on top to retain moisture. Reheat gently to avoid drying it out.

Can I prepare the lentils ahead of time?

Absolutely. Lentils can be cooked a day in advance and reheated gently. Add vinegar and adjust final seasonings just before serving for freshness.

What wine pairs well with this dish?

A crisp white wine, such as Sauvignon Blanc or a light Chardonnay, complements the delicate salmon and earthy lentils, enhancing their flavors without overpowering them.

More Recipes You Will Love

If you enjoy the rich, fresh flavors of seafood and clever vegetable pairings, explore our Grilled branzino with basil lime and ginger. Its zesty marinade and smoky finish makes a perfect midweek escape.

For a luxurious appetizer or side, try our Roasted oysters with garlic parsley butter. It’s an elegant complement to any seafood spread.

Conclusion

This Salmon with Lentils recipe offers a harmonious blend of textures and flavors that make for a memorable meal. The crispy salmon atop a bed of creamy, tangy lentils is both nourishing and indulgent. Make it your go-to dish when you want to impress with minimal fuss. If you try this recipe, share your experience or tweaks in the comments—we love hearing how you make it your own!