× Close

Potatoes USA Disclaimer

Please Note: You have clicked on a link to a website maintained by a third party and are about to leave the Potatoes USA website. The external link should not be considered an endorsement by Potatoes USA of the third party website or the company or organization that owns it, and Potatoes USA is not responsible for the accuracy or nature of the content of the linked website.

Click ‘OK’ to continue, or ‘Cancel’ to return to PotatoGoodness.com.

OK Cancel

Roasted Red Potatoes with Salmon and Horseradish Cream

Share this

Print Recipe
Potato Type: Petite
Cuisine: American
Prep Method: Baked


Main Dish

Prep Time

20 Mins

Cook Time

30 Mins


Serves 4



Roasted Red Potatoes

  • 1 lb. (453g) Petite Red Potatoes, cut in half
  • 2 tablespoons (30ml) Olive Oil
  • 1 teaspoon (2g) Sea Salt
  • 1 teaspoon (1g) Freshly Ground Black Pepper
  • 1 each Lemon Zested


  • 1 lb. (453g) Beets, peeled and quartered
  • 2 teaspoons (10ml) Olive Oil
  • ½ teaspoon (1g) Sea Salt
  • 1 tablespoon (15ml) Red Wine Vinegar
  • 1 tablespoon (1g) Chopped Dill


  • ½ lb. (227g) Asparagus, trimmed
  • 2 teaspoons (10ml) Olive Oil
  • 1 teaspoon (1g) Sea Salt


  • 1 lb. (453g) Wild Salmon Filets
  • 1 tablespoon (2g) Lemon Pepper Seasoning

Horseradish Cream

  • 1 cup (240ml) Sour Cream
  • 2 tablespoons (30ml) Lemon Juice
  • 1 each Zest of one lemon
  • 2 tablespoons (30ml) Prepared Horseradish


  • ¼ cup (8g) Fresh Chives, chopped


  1. Preheat the oven to 400 °F (204 °C)
  2. To prepare the potatoes and beets, in two separate bowls, combine the ingredients for the potatoes and in the other combine the ingredients for the beets. Place them on an aluminum foil-lined baking sheet and place in the oven for 30-35 minutes or until the root vegetables are tender.
  3. When the potatoes and beets are done, place the asparagus on the baking sheet, drizzle with the olive oil, and season with salt.  Return the pan to the oven and roast for 6-8 minutes or until the asparagus is bright green. Remove the veggies from the oven and prepare the salmon.
  4. On another baking sheet place the salmon. Season the salmon with the lemon pepper seasoning and place in the oven for 8-10 minutes. While the salmon is roasting, prepare the sauce by combining all the ingredients for the sauce in a bowl and stirring well to combine.
  5. Once the salmon reaches an internal temperature of 145 °F remove it from the oven, alternatively if the salmon is opaque and pink it’s ready. If you see too much white fat being squeezed out of the salmon, that means its being overcooked, remove it immediately.
  6. To serve plate some of each of the vegetables on a plate. Nestle a portion of salmon on top of the vegetables and spoon some of the sauce on top of the salmon. Garnish the entire dish with some of the chopped chives. Enjoy!


Leave a review

Enter your name. This will be displayed when your review is posted.

Enter your email. This will not be displayed when your review is posted.

Rate this recipe on a scale of 1 to 5.

If you have actually cooked this recipe please check the box.

Be the first to review this recipe.

Nutrition Facts Per Serving









Vitamin C












Weekly Potato Recipe

Get one delicious, potato recipe delivered to you each week. You’ll always have new, tasty ideas to surprise and delight your family and friends—even on a busy weeknight.

Sign Up