Perfect Baked Salmon with Lentils and Lemon Herb Sauce Recipe
Introduction
This Perfect Baked Salmon with Lentils and Lemon Herb Sauce is a delightful, wholesome meal that combines tender salmon with hearty lentils and a bright, zesty sauce. It’s simple to prepare yet full of vibrant flavors, perfect for a nutritious weeknight dinner.

Ingredients
- 1 cup black lentils
- 1 cup red quinoa
- 4 cups chicken or vegetable broth
- 12 ounces salmon
- 2–3 cups green beans or other vegetables
- 1 cup purple sauerkraut (optional)
- Lemon Herb Sauce:
- 1/2 cup olive oil
- 1/4 cup lemon juice
- 1 clove garlic
- Generous pinch of salt (to taste)
- Quick squeeze of honey or agave (to taste)
- 1/4 cup chopped parsley (optional)
Instructions
- Step 1: Preheat the oven to 450°F (230°C). Rinse the lentils and quinoa thoroughly and place them in a large oven-safe skillet or casserole dish. Pour in the broth, then bake for 45-50 minutes until the lentils and quinoa are almost fully cooked. Remove from the oven and fluff with a fork.
- Step 2: Prepare the lemon herb sauce by blending olive oil, lemon juice, garlic, salt, honey or agave, and parsley (if using) in a food processor or by shaking vigorously in a jar. Set about half of the dressing aside for serving.
- Step 3: Place the salmon skin side down on top of the lentils along with your chosen vegetables. Drizzle or brush the salmon and vegetables with half of the lemon dressing. Return to the oven and bake for another 10 minutes.
- Step 4: After baking, broil the salmon and vegetables for 2 minutes to finish cooking and add a slight crisp. If the salmon needs more time, turn off the oven and let it sit inside for a few minutes to complete cooking gently.
- Step 5: When the salmon is fully cooked, serve it over the lentils with the reserved lemon herb sauce on the side. Add purple sauerkraut if you enjoy adventurous, tangy flavors.
Tips & Variations
- Use vegetable broth for a vegetarian version and swap salmon for firm tofu or portobello mushrooms.
- Try different vegetables like asparagus, zucchini, or cherry tomatoes depending on the season.
- For extra zing, add a pinch of red pepper flakes to the lemon herb sauce.
- Leftover lentils and quinoa can be chilled and reused in salads or grain bowls throughout the week.
Storage
Store leftovers in an airtight container in the refrigerator for up to 3 days. Reheat gently in the oven or microwave to avoid overcooking the salmon. The lemon herb sauce can be kept separately in the fridge for up to 5 days.
How to Serve

Serve this delicious recipe with your favorite sides.
FAQs
Can I use other types of lentils for this recipe?
Yes, you can substitute black lentils with green or brown lentils, but cooking times may vary slightly. Adjust accordingly to avoid over- or undercooking.
How do I know when the salmon is fully cooked?
The salmon is done when it flakes easily with a fork and has an internal temperature of 145°F (63°C). The broil step helps achieve a crispy top while keeping it moist inside.
PrintPerfect Baked Salmon with Lentils and Lemon Herb Sauce Recipe
A wholesome and flavorful recipe featuring perfectly baked salmon atop a hearty bed of black lentils and red quinoa, complemented by fresh green vegetables and a zesty lemon herb sauce. This dish combines nutritious ingredients with simple oven baking techniques to deliver a balanced, healthy meal that’s both satisfying and vibrant.
- Prep Time: 10 minutes
- Cook Time: 55 minutes
- Total Time: 1 hour 5 minutes
- Yield: 3 servings 1x
- Category: Main Course
- Method: Baking
- Cuisine: American
- Diet: Gluten Free
Ingredients
Main Ingredients
- 1 cup black lentils
- 1 cup red quinoa
- 4 cups chicken or vegetable broth
- 12 ounces salmon fillet
- 2–3 cups green beans or other vegetables of choice
- 1 cup purple sauerkraut (optional)
Lemon Herb Sauce
- 1/2 cup olive oil
- 1/4 cup lemon juice
- 1 clove garlic
- Generous pinch of salt (to taste)
- Quick squeeze of honey or agave (to taste)
- 1/4 cup chopped parsley (optional)
Instructions
- Prepare Lentils and Quinoa: Preheat your oven to 450°F (232°C). Rinse the black lentils and red quinoa thoroughly to remove any debris. Combine them in a large oven-safe skillet or casserole dish with the chicken or vegetable broth. Place the dish in the oven and bake for 45 to 50 minutes, or until the lentils and quinoa are almost fully cooked. Once done, remove the dish and fluff the grains gently with a fork to separate them.
- Make Lemon Herb Sauce: In a food processor, blend together the olive oil, lemon juice, garlic clove, salt, and honey or agave until smooth. Alternatively, you can shake these ingredients vigorously in a jar until well combined. Reserve about half of this dressing for serving later.
- Cook the Salmon and Vegetables: After the lentils and quinoa are ready, arrange the salmon fillet skin side down on top of the lentil mixture. Add green beans or your choice of vegetables around or on top of the lentils as well. Drizzle or brush half of the lemon herb dressing over the salmon and vegetables. Place the skillet back in the oven and bake for 10 minutes. Then, switch to broil for an additional 2 minutes to give the salmon a slight crisp on top. If the salmon needs further cooking depending on thickness, turn off the oven and let it rest inside for a few minutes to finish cooking through.
- Serve: Once the salmon is fully cooked and flaky, serve it alongside the lentils and vegetables. Drizzle with the reserved lemon herb sauce and serve with a side of purple sauerkraut if desired for an adventurous flavor twist.
Notes
- You can substitute green beans with asparagus, broccoli, or any sturdy vegetable that roasts well.
- The broth can be chicken or vegetable depending on dietary preference or availability.
- Adjust the lemon herb sauce sweetness by adding more or less honey/agave according to taste.
- The salmon’s cooking time may vary based on thickness; allow it to rest in the warm oven to finish cooking gently without drying out.
- Purple sauerkraut adds a tangy, probiotic-rich side that complements the dish’s flavors but is optional.
Keywords: baked salmon recipe, lentils and quinoa, lemon herb sauce, healthy salmon dish, gluten free dinner, oven baked salmon, nutritious salmon meal

