Go Back
+ servings
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!
Print Recipe
4.50 — Votes 10 votes

Herb Crusted Salmon & Potato Bake

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! 
Prep Time15 minutes
Cook Time1 hour 5 minutes
Total Time1 hour 20 minutes
Course: Dinner
Cuisine: American
Servings: 4 servings
Author: Cassy

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

Calories: 739kcal | Carbohydrates: 45g | Protein: 51g | Fat: 39g | Saturated Fat: 6g | Polyunsaturated Fat: 19g | Monounsaturated Fat: 12g | Trans Fat: 0.1g | Cholesterol: 136mg | Sodium: 737mg | Potassium: 2222mg | Fiber: 7g | Sugar: 3g | Vitamin A: 1454IU | Vitamin C: 86mg | Calcium: 100mg | Iron: 5mg