Perfect Baked Salmon with Lentils and Lemon Herb Sauce Recipe
If you’re searching for a dish that’s both vibrant and nourishing, look no further than Perfect Baked Salmon with Lentils and Lemon Herb Sauce. A flaky, perfectly seasoned salmon fillet sits atop hearty lentils scented with just a hint of herbs and vegetables, crowned by a zippy, sun-bright lemon herb sauce that tastes like pure springtime on your plate. This recipe is easy enough for a busy weeknight but dazzling enough for a special dinner, making it the kind of meal you’ll return to again and again.

Ingredients You’ll Need
You’ll be amazed at how such simple ingredients can come together to create something so show-stopping! Each element plays its own role — from deep, savory lentils to a lively, robust herb sauce — making this dish a true celebration of balance and flavor.
- Salmon fillets: Choose fresh, center-cut fillets (about 6 oz each) for optimal juiciness and texture.
- Olive oil: Adds moisture and a subtle, fruity richness to both the salmon and the sauce.
- Salt and black pepper: Essential seasonings that heighten every flavor in this dish.
- Dried green or brown lentils: These offer a satisfying bite and earthy undertone; French lentils work well, too.
- Vegetable broth or water: Cooking lentils in broth infuses them with savory complexity.
- Bay leaf: A single bay leaf brings a gentle fragrance that subtly perfumes the lentils.
- Diced carrots, celery, and onion: This classic trio (½ cup each) provides sweetness, depth, and color.
- For the lemon herb sauce:
- Olive oil: A silky base for the sauce.
- Fresh lemon juice and zest: Both ingredients brighten the dish and lend citrus pop.
- Dijon mustard: For a creamy tang that ties everything together.
- Fresh parsley, dill, and chives: These three bring a trio of freshness and garden vibrancy.
- Salt and black pepper: A final touch of seasoning for perfect balance.
How to Make Perfect Baked Salmon with Lentils and Lemon Herb Sauce
Step 1: Bake the Salmon
Preheat your oven to 400°F (200°C). Line a baking sheet with parchment paper or lightly grease it for easy cleanup. Arrange your salmon fillets on the sheet, drizzle them generously with olive oil, and season well with salt and black pepper. Bake for 12 to 15 minutes, or until the flesh flakes easily with a fork and looks just barely opaque. Keeping an eye on the salmon at the end ensures it stays moist and succulent.
Step 2: Cook the Lentils
While the salmon bakes, get the lentils going. In a medium saucepan, combine the rinsed lentils, your choice of vegetable broth or water, and a bay leaf. Bring everything up to a boil, then reduce the heat and let it simmer for 10 minutes. Afterward, add the diced carrots, celery, and onion. Simmer another 15 to 20 minutes, until the lentils are just tender and the liquid is mostly absorbed. Don’t forget to remove the bay leaf before seasoning to taste with salt and pepper — this step lays the savory foundation for your salmon to shine!
Step 3: Make the Lemon Herb Sauce
The magic touch for Perfect Baked Salmon with Lentils and Lemon Herb Sauce is this zesty sauce! In a small bowl, whisk together olive oil, fresh lemon juice and zest, Dijon mustard, parsley, dill, chives, and a sprinkle of salt and black pepper. The sauce should taste fresh and lively—adjust the lemon or herbs as you like. This sauce ties every bite together, adding sunshine-bright flavor to the mellow salmon and lentils.
Step 4: Assemble and Serve
To serve, divide the warm lentils among four plates, top each with a golden salmon fillet, and drizzle liberally with the lemon herb sauce. Don’t be shy—leftover sauce is great for extra dipping! If you feel fancy, add a scatter of chopped herbs or a wedge of lemon for that polished restaurant touch.
How to Serve Perfect Baked Salmon with Lentils and Lemon Herb Sauce

Garnishes
Nothing says fresh like a sprinkle of vivid green! Top your salmon with extra dill, parsley, or chives for a boost of color and aroma. If you love a bit of zing, nestle a couple of lemon wedges or a light shower of lemon zest alongside—the brightness amplifies every bite.
Side Dishes
This dish is hearty but happy to welcome friends to the table. A simple leafy green salad with a drizzle of olive oil and a squeeze of lemon is perfect. For special occasions, try roasted asparagus or crisp green beans—both play well with the herbaceous sauce and the earthy lentils.
Creative Ways to Present
For a dinner party twist, serve the salmon atop a communal platter of lentils and let guests help themselves. Or, for something lighter, flake the baked salmon into chunks, toss with lentils and sauce, and pile onto toasted sourdough for a rustic open-faced sandwich. However you serve it, everyone is in for a treat with Perfect Baked Salmon with Lentils and Lemon Herb Sauce.
Make Ahead and Storage
Storing Leftovers
Leftover Perfect Baked Salmon with Lentils and Lemon Herb Sauce keeps beautifully for up to three days in the refrigerator. Store the salmon, lentils, and sauce separately in airtight containers to keep flavors vibrant and textures just right.
Freezing
The lentil base freezes well: simply cool completely, portion into freezer-safe bags or containers, and freeze for up to two months. While salmon can be frozen, it’s best enjoyed freshly baked. The lemon herb sauce, due to its fresh herbs, is best made just before serving.
Reheating
To reheat, gently warm lentils in the microwave or on the stovetop with a splash of broth or water. Salmon is best warmed lightly in a low oven (around 275°F) just until heated through to maintain its tenderness. Add the lemon herb sauce after reheating to preserve its brightness!
FAQs
Can I use canned lentils instead of dried?
Absolutely! If you’re short on time, canned lentils work wonderfully for Perfect Baked Salmon with Lentils and Lemon Herb Sauce. Be sure to rinse and drain them, then simply heat with the carrots, celery, and onions until everything is tender and flavorful.
What herbs can I substitute in the lemon herb sauce?
Feel free to swap in basil, tarragon, or even cilantro for a different herbal spin. The key is using plenty of fresh herbs for that signature pop of flavor in your Perfect Baked Salmon with Lentils and Lemon Herb Sauce.
Is this dish suitable for special diets?
Yes! This recipe is naturally gluten-free and dairy-free. It’s packed with lean protein and fiber, making it an excellent choice for a healthy, balanced meal.
Can I prepare components ahead of time?
You sure can. Cook the lentils and chop the vegetables a day ahead, and keep the salmon fillets ready to bake. Whip up the lemon herb sauce right before serving for the best flavor.
What wine pairs best with this dish?
A crisp Sauvignon Blanc or a dry Chardonnay makes a perfect match, echoing the dish’s lemony, herbaceous notes and complementing the richness of the salmon.
Final Thoughts
Whether it’s a cozy weeknight or a dinner with friends, Perfect Baked Salmon with Lentils and Lemon Herb Sauce is a guaranteed hit. With its combination of hearty lentils, succulent salmon, and that luscious burst of lemon-herb magic, this is one recipe I can’t recommend enough. Give it a try — you might just discover your new favorite go-to dish!
Print
Perfect Baked Salmon with Lentils and Lemon Herb Sauce Recipe
- Total Time: 50 minutes
- Yield: 4 servings 1x
- Diet: Non-Vegetarian
Description
Enjoy a delicious and healthy meal with this Perfect Baked Salmon served over a bed of flavorful lentils and topped with a zesty Lemon Herb Sauce. This dish is easy to make and full of fresh, vibrant flavors that will surely impress your family and friends.
Ingredients
Salmon:
- 4 salmon fillets (about 6 oz each)
- 1 tablespoon olive oil
- Salt and black pepper to taste
Lentils:
- 1 cup dried green or brown lentils, rinsed
- 2 cups vegetable broth or water
- 1 bay leaf
- 1/2 cup diced carrots
- 1/2 cup diced celery
- 1/2 cup diced onion
Lemon Herb Sauce:
- 1/4 cup olive oil
- 2 tablespoons fresh lemon juice
- 1 teaspoon lemon zest
- 1 tablespoon Dijon mustard
- 2 tablespoons chopped fresh parsley
- 1 tablespoon chopped fresh dill
- 1 tablespoon chopped fresh chives
- Salt and black pepper to taste
Instructions
- Preheat the oven: Preheat the oven to 400°F (200°C). Line a baking sheet with parchment paper or lightly grease it.
- Bake the salmon: Place the salmon fillets on the prepared baking sheet, drizzle with olive oil, season with salt and pepper, and bake for 12–15 minutes until cooked through.
- Cook the lentils: In a saucepan, combine lentils, broth, and bay leaf. Simmer with vegetables until tender.
- Make the lemon herb sauce: Whisk together olive oil, lemon juice, zest, mustard, herbs, salt, and pepper.
- Serve: Divide lentils among plates, top with salmon, and drizzle with lemon herb sauce. Garnish with fresh herbs and lemon wedges.
Notes
- For a lighter version, you can substitute green lentils with French lentils or use canned lentils for convenience.
- This dish pairs well with a simple side salad.
- Prep Time: 15 minutes
- Cook Time: 35 minutes
- Category: Main Course
- Method: Baking, Stovetop
- Cuisine: American
Nutrition
- Serving Size: 1 fillet with lentils and sauce
- Calories: 480
- Sugar: 3g
- Sodium: 370mg
- Fat: 22g
- Saturated Fat: 3g
- Unsaturated Fat: 17g
- Trans Fat: 0g
- Carbohydrates: 26g
- Fiber: 9g
- Protein: 43g
- Cholesterol: 85mg