Oven Baked Salmon Recipe with Tangy Gremolata Sauce

My Oven Baked Salmon with Tangy Gremolata Sauce is the ultimate weeknight meal. The herby sauce on top gives each bite of the tender and flaky fish intense flavors. You’d never know it only took 20 minutes to put together!

Jump to Recipe

A healthy weeknight meal with a zesty spin, this Oven Baked Salmon with Tangy Gremolata Sauce is sure to become a part of your weekly meal rotation. All you need are simple ingredients and less than 30 minutes in the kitchen!

This easy baked salmon recipe can be enjoyed for simple and nutritious weeknight meals or for weekly lunches. With a fresh green salad and creamy cauliflower mash on the side, you’ll be feeling full and satisfied after digging into this keto and low-carb dish.

My homemade leek and olive gremolata sauce is the ultimate flavor-booster for this salmon. This tangy sauce is similar to an Italian gremolata but made with leeks, olives, and capers. Not only is its emerald green presentation divine, but it infuses bright and fresh flavors into every bite!

Ingredients you’ll need to make Oven Baked Salmon Recipe

• Salmon – Baking salmon in the oven is easy and doesn’t take much time. For the best results, look for a fillet with a bright orange-red flesh marbled with fat and a fresh smell.
• Lemon – Layering lemon slices on top of the fish infuses bright and zesty flavors as it bakes in the oven. 
• Olive oil and salt – These will give the salmon added moisture and flavor.
• Tangy Leek And Olive Gremolata Sauce – My homemade gremolata sauce is easy to make and can be stored in your fridge for up to 2 weeks. It’s a fresh condiment you can layer not only on fish, but also on chicken, steak, and roasted vegetables.

How to make oven baked gremolata salmon

1. Season the salmon: Pat the fillet dry before drizzling the olive oil and salt over top. Afterward, add the sliced lemons.
   
2. Bake the salmon: Bake the salmon until it’s tender and flaky. Take it out of the oven and remove the lemons.
   
3. Dress and serve: Transfer the salmon to a serving platter and dress it with the tangy gremolata sauce. Place the lemons on the side and serve!

What goes well with oven baked salmon?

This healthy meal would pair so well with roasted or steamed vegetables on the side, like Baked Asparagus, Glazed Carrots, and Sauteed Broccolini. Your keto and low-carb friends would be so pleased with a side of Purple Cauliflower Mash as well!

Looking for a healthy lunch idea? Instead of serving it as a main dish, slice up the salmon fillet and top it on a salad or grain bowl with the gremolata for extra protein and flavor. 

If you’re running low on ingredients, you can always make this baked salmon with another herby sauce. Swap the gremolata for my homemade pesto or chimichurri sauces instead.

More salmon recipes you’ll love

• Parm Crusted Salmon
• Keto Smoked Salmon Salad
• Beet and Dill Cured Salmon
• Smoked Salmon Street Tacos

Did you try this Oven Baked Salmon with Tangy Gremolata Sauce? Let me know what you think in the comments below, or share a picture on Instagram! I love to share all of your recreations on my page.