Herb Crusted Salmon & Potato Bake

at a glance
Prep Time 15 minutes
Cook Time 1 hour 5 minutes
Servings 4 servings
4.5 — Votes 9 votes

Every item on this page was chosen by The Fed & Fit team. The site may earn a commission on some products (read more here).

This Herb Crusted Salmon & Potato Bake is an easy way to get a dinner party-worthy meal on the table. A whole salmon filet is topped with a simple, but flavorful lemon-herb sauce and accompanied by crisp baby potatoes! Be sure to scroll down for a discount code on top-quality wild salmon with Pride of Bristol Bay.

This herb crusted salmon and potato bake is an easy way to get dinner party-worthy meal on the table. A whole salmon filet is topped with a simple, but flavorful lemon-herb sauce and accompanied by crisp baby potatoes!
This herb crusted salmon and potato bake is an easy way to get dinner party-worthy meal on the table. A whole salmon filet is topped with a simple, but flavorful lemon-herb sauce and accompanied by crisp baby potatoes!

This recipe is something special! I really wanted to bring you a salmon-centric recipe that felt like comfort food during this cooler season. I also wanted to bring you an option that would help you *easily* get a healthy, delicious dinner on the table. There are few things (in my opinion) more comforting than perfectly roasted potatoes and a thick lather of an herbed mayo. There are also few things easier than a recipe that requires ZERO chopping or slicing and that are all baked together on a single sheet pan.

Fish isn’t often the center of our food thoughts during the Fall/Winter, but I argue that it has an important place. We NEED the nutrients found in healthy, sustainably-caught fish …and the nutrients found in this Pride of Bristol Bay Salmon are absolutely top-notch. IN FACT, I was so inspired by the nutritional powerhouse that is healthy salmon [plus the too murky waters (pun intended) of how to navigate healthy seafood choices], that I recorded an entire episode on the topic. You can check out my “Wild Seafood 101” podcast episode #133 HERE.

We NEED the DHA, the EPA, the Selenium, and the Vitamin D found in high-quality fish. Salmon, especially supremely well-sourced salmon, is one of the richest sources. We need these nutrients all year long, but I think that keeping our seafood intake top-of-mind during the winter months is especially crucial. It makes perfect sense to counter our indulgences with healthy nutrients this time of year.

This dish helps us enjoy a cool weather-friendly dish while we also provide our bodies the precious nutrients it needs.

This Herb Crusted Salmon & Potato Bake comes together in two easy steps:

  1. Pre-roast the potatoes. This step is broken out because the salmon doesn’t need long in the oven, so the potatoes can get a head start.
  2. Make the Herb Mayo (essentially a Winter-inspired tartar sauce) and spread it out on a long filet of Salmon. Wedge it in between the potatoes and bake for just 15 minutes.

Dinner is then DONE! It’s so easy, so delicious, and so incredibly good for you.

This herb crusted salmon and potato bake is an easy way to get dinner party-worthy meal on the table. A whole salmon filet is topped with a simple, but flavorful lemon-herb sauce and accompanied by crisp baby potatoes!
This herb crusted salmon and potato bake is an easy way to get dinner party-worthy meal on the table. A whole salmon filet is topped with a simple, but flavorful lemon-herb sauce and accompanied by crisp baby potatoes!
This herb crusted salmon and potato bake is an easy way to get dinner party-worthy meal on the table. A whole salmon filet is topped with a simple, but flavorful lemon-herb sauce and accompanied by crisp baby potatoes!
This herb crusted salmon and potato bake is an easy way to get dinner party-worthy meal on the table. A whole salmon filet is topped with a simple, but flavorful lemon-herb sauce and accompanied by crisp baby potatoes!

I’m also thrilled to tell you about this special going on right now with Pride of Bristol Bay!

Pride of Bristol Bay Salmon Special

  • The Deal: $10 off a 10-pound box and $20 off a 20-pound box of this stunning wild-caught salmon 
  • Code: FEDANDFIT1
  • Why this is awesome: Pride of Bristol Bay’s wild salmon is sustainably harvested in the pristine waters of Bristol Bay, AK. Their focused team of fishermen are committed to the highest quality and handling standards at the point of harvest, creating the unsurpassed quality and flavor you’ll find in every one of their wild sockeye fillets and portions. Each case of their wild salmon is labeled with the name of the Bristol Bay Fishing District in which the salmon was harvested – it’s the ultimate in traceability. Boxes of supremely fresh frozen filets and portions of the highest quality salmon are delivered to your door, skin on and already deboned. It’s hands-down, the best salmon I’ve ever enjoyed and would make a FABULOUS gift for a loved one!
  • Click HERE to order.
Teriyaki Salmon Bowls

Just for You

Seafood Recipes

Want more recipes like this?

Shop Supplies

Sheet Pan Shop Now
Sea Salt Shop Now
Zwilling 10 Inch Chef’s Knife Shop Now
This herb crusted salmon and potato bake is an easy way to get dinner party-worthy meal on the table. A whole salmon filet is topped with a simple, but flavorful lemon-herb sauce and accompanied by crisp baby potatoes!

Herb Crusted Salmon & Potato Bake

By: Cassy
4.5 — Votes 9 votes
Prep Time: 15 minutes
Cook Time: 1 hour 5 minutes
Servings: 4 servings
This Herb Crusted Salmon & Potato Bake is an easy way to get a dinner party-worthy meal on the table. A whole salmon filet is topped with a simple, but flavorful lemon-herb sauce and accompanied by crisp baby potatoes! 

Ingredients  

  • 2 pounds baby potatoes
  • 1 tablespoon olive oil
  • 3/4-1 teaspoon sea salt to taste divided
  • 1, 1-1.5 pound whole salmon filet
  • 1 lemon cut into quarters, for garnish
  • freshly chopped parsley for garnish

For the Herb Mayo:

  • 1/2 cup Paleo Mayo
  • 1 head parsley chopped
  • 1/4 cup thyme finely chopped
  • 2 tablespoons fresh lemon juice about one small lemon
  • 3 cloves garlic minced

Instructions

  • Preheat oven to 375 F.
  • On a large rimmed baking sheet pan, toss potatoes, olive oil, and 1/2 teaspoon sea salt. Place in the oven and roast for 40 minutes.
  • While potatoes are baking, combine the parsley, thyme, lemon juice, and garlic in a medium-sized bowl.
  • Once potatoes have finished roasting, remove the pan from the oven and move them to the sides of the pan to make room for the salmon in the middle. Place salmon on the pan, skin side-down, then season with salt. Top the salmon with the herb mayo.
  • Place the salmon in the oven to bake for 13-15 minutes at 375 F, or until desired doneness is achieved and it flakes easily with a fork.
  • Remove salmon from oven and let rest 3-5 minutes then serve!

Nutrition Information

Nutrition Facts
Herb Crusted Salmon & Potato Bake
Amount per Serving
Calories
739
% Daily Value*
Fat
 
39
g
60
%
Saturated Fat
 
6
g
38
%
Trans Fat
 
0.1
g
Polyunsaturated Fat
 
19
g
Monounsaturated Fat
 
12
g
Cholesterol
 
136
mg
45
%
Sodium
 
737
mg
32
%
Potassium
 
2222
mg
63
%
Carbohydrates
 
45
g
15
%
Fiber
 
7
g
29
%
Sugar
 
3
g
3
%
Protein
 
51
g
102
%
Vitamin A
 
1454
IU
29
%
Vitamin C
 
86
mg
104
%
Calcium
 
100
mg
10
%
Iron
 
5
mg
28
%
* Percent Daily Values are based on a 2000 calorie diet.
Meet the Author
Cassy Headshot

Cassy Joy Garcia

HOWDY! I’m Cassy Joy and I am just so happy you’re here. I’m the founder, Editor-in-Chief, and Nutrition Consultant here at Fed and Fit. What started as a food blog back in 2011 has evolved now into so much more.
Get to know Cassy

Show us!

Did You Make This Recipe?

Share a photo and tag us! We can’t wait to see what you make!

Reader Interactions

Comments

    Leave a Reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




  1. Mouna says

    Mouna —  12/13/2018 At 20:11

    I have to admit I was always skeptical about this recipe because I wasn’t sure about the mayo topping. I just made it tonight and I am SOLD! It is absolutely delicious!!!! And it gives the salmon such a rich flavor (and I am notorious for drying out wild-caught salmon, and with this recipe, it didn’t happen!!) my husband and two year old devoured it too!

  2. Berkeley says

    Berkeley —  05/09/2019 At 21:29

    5 stars
    So tasty! I had to modify it a bit because I didn’t have as much salmon or fresh thyme. It was still delicious with dried thyme and I can’t wait to try it with fresh next time. My husband loved it too!

  3. Jenn says

    Jenn —  11/11/2019 At 10:44

    Does anyone know the nutritional info. My husband has to watch his cholesterol, and I want to make sure this would be ok. He will ask me what the nutritional facts are, so I would love to have them ready.

    • RUTH Lazalde says

      RUTH Lazalde —  07/25/2021 At 07:39

      It’s at the end of her recipe!

  4. Beth Irwin says

    Beth Irwin —  01/20/2020 At 15:13

    Why are there no nutritional data with the recipes?

  5. Jamie says

    Jamie —  03/07/2020 At 10:36

    Hmm – what if I really, really dislike mayo? Could I sub in Greek yogurt or something else?? Thank you!!

  6. Lauren says

    Lauren —  07/25/2021 At 09:23

    We don’t eat fish. Is there any way to swap chicken or something else?

    • Brandi Schilhab says

      Brandi Schilhab —  07/26/2021 At 08:43

      Sure, you can swap in chicken breasts here! They’ll need to cook longer than the salmon — closer to 30-35 minutes in a 375°F oven.

  7. Brooke says

    Brooke —  05/01/2022 At 11:42

    This turned out great! Husband and toddler approved. I did add Brussel sprouts to the pan about half way through the cook time and it was a great addition

    • Melissa Guevara says

      Melissa Guevara —  05/03/2022 At 02:42

      What a great add! Glad everyone enjoyed!

  8. Brooke says

    Brooke —  05/16/2022 At 07:21

    This turned out great! Husband and toddler approved. I did add Brussel sprouts to the pan about half way through the cook time and it was a great addition

  9. Brandi says

    Brandi —  06/28/2022 At 20:51

    I’ve been eyeing up the recipe for a while and finally made it tonight. It was so so good. Thank you for a great recipe!

    • Melissa Guevara says

      Melissa Guevara —  07/01/2022 At 14:17

      So glad that you enjoyed! Thank you for taking the time to share with us. -Team F&F

  10. Annette Harris says

    Annette Harris —  05/16/2023 At 12:53

    5 stars
    This is truly my all time fav salmon recipe. The sauce is to die for and I just throw it all in the vitamix for a few seconds before dumping it on the fish. I’ve made this for my family many times and my husband rants and raves about it.

    • Brandi Schilhab says

      Brandi Schilhab —  05/16/2023 At 13:12

      Annette! We’re so glad you love this recipe. Thank you so much for taking the time to share this with us!