Horseradish Roasted Salmon With Mustard Potatoes

Published Jan. 12, 2024

Horseradish Roasted Salmon With Mustard Potatoes
Julia Gartland for The New York Times. Food Stylist: Samantha Seneviratne.
Total Time
45 minutes
Prep Time
5 minutes
Cook Time
40 minutes
Rating
4(1,698)
Comments
Read comments

Slathered in a creamy horseradish mayonnaise, salmon fillet is a weeknight winner. (You can cook smaller fillets or one larger center-cut piece, whichever you prefer.) The key to moist, flavorful salmon is to roast it at a high temperature for a short length of time. Here it’s baked alongside tangy mustard potatoes, but asparagus, broccoli or even green beans would be nice, too. If using less hearty vegetables, just cut the initial bake time down to 5 to 10 minutes.

  • or to save this recipe.

  • Subscriber benefit: give recipes to anyone
    As a subscriber, you have 10 gift recipes to give each month. Anyone can view them - even nonsubscribers. Learn more.
    Subscribe
  • Print Options


Advertisement


Ingredients

Yield:4 servings
  • 1pound baby Yukon Gold potatoes, halved if large
  • 3tablespoons olive oil
  • 2tablespoons whole-grain mustard
  • Kosher salt and coarsely ground black pepper
  • 3tablespoons mayonnaise
  • 2tablespoons drained prepared horseradish
  • 2limes
  • pounds skinless salmon fillet (preferably 1 single center-cut piece)
Ingredient Substitution Guide
Nutritional analysis per serving (4 servings)

627 calories; 42 grams fat; 8 grams saturated fat; 0 grams trans fat; 16 grams monounsaturated fat; 13 grams polyunsaturated fat; 25 grams carbohydrates; 4 grams dietary fiber; 2 grams sugars; 38 grams protein; 824 milligrams sodium

Note: The information shown is Edamam’s estimate based on available ingredients and preparation. It should not be considered a substitute for a professional nutritionist’s advice.

Powered by
Cooking Newsletter illustration

Opt out or contact us anytime. See our Privacy Policy.

Opt out or contact us anytime. See our Privacy Policy.

Preparation

  1. Step 1

    Heat oven to 400 degrees.

  2. Step 2

    On a rimmed sheet pan, toss together the potatoes, olive oil and mustard. Season with salt and pepper. Roast for 20 minutes, tossing once halfway through.

  3. Step 3

    Meanwhile, combine the mayonnaise and horseradish in a small bowl. Finely grate 2 teaspoons lime zest and then cut the remaining lime into wedges. Add the lime zest to the mayonnaise mixture and season to taste with salt and pepper. Season the salmon with salt and pepper and then slather the sauce all over the top and sides.

  4. Step 4

    Remove the potatoes from the oven and use a spatula to make space in the center of the pan. Add the salmon, skinned side down. Return the pan to the oven and cook until the potatoes are browned and tender and the salmon is cooked through to your liking, 10 to 20 minutes, depending on the thickness of the salmon.

  5. Step 5

    Serve the salmon and potatoes with lime wedges.

Ratings

4 out of 5
1,698 user ratings
Your rating

or to rate this recipe.

Have you cooked this?

or to mark this recipe as cooked.

Private Notes

Leave a Private Comment on this recipe and see it here.

Comments

Great recipe! The flavors are super complimentary! Some edits we found helpful: -There was too much oil on the potatoes so I would reduce it maybe by 1/2-1tbsp -We found that the mustard falls off the potatoes so try mixing half dijon/half whole grain to better adhere to the potatoes -We wanted a veggie so we roasted broccoli on 1 sheet, potatoes on the other; since broccoli cooks faster, we put the salmon on the broccoli sheet when the broc was done so that each component would be best cooked

Yes it looks good. Just as a side note...I have to laugh at the prep times on all the recipes, including this one. 5 minutes to unwrap the fish, handle and season it, scrub and prepare the potatoes, heat the oven, etc.... I don't think so. Call it a half hour. Not a problem, just funny.

Made as directed except more generous with lime zest, because we like it. Sauce baked nicely on salmon to a light golden brown when fish was done. Salmon was bright, moist, delicious. Used a separate sheet pan for fish because I added broccoli florets to potatoes. All excellent. A keeper. Vegetables took longer to roast than in directions.

I made it exactly as the directions said to, and it was honestly the best thing I’ve ever made! Pretty easy too.

I love this recipe. Easily scaleable for one serving and easy to do in a toaster oven. It’s one of my standards now. Thanks!

The recipe called for skinned salmon but the instructions tell you to put “skin side down”….. maybe I wasted my fishmongers time cutting that skin off. Probably it is also a flavor component to keep the skin on? Without the skin you would have marinate on every side of the fish though…… any input here?

Private comments are only visible to you.

Advertisement

or to save this recipe.