Main Dish

Roasted Red Potatoes with Asparagus, Beets, Salmon & Lemon-Horseradish Cream

  • Ready Time: 50min
    No Reviews
  • Prep Time: 20min
    Cook Time: 30min
  • Potato Type: Petite
    Cuisine: American
  • Serves: 4
    Prep Method: Baked
Share on Print


Recipe by: Potatoes USA

Crispy roasted potatoes are coupled with tender asparagus, sweet beets, and flakey salmon served with a flavorful and creamy horseradish sauce.


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

Prep Time: 20min | Cook Time: 30min

  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!


Vitamin C22mg


Be the first to review this recipe by clicking the button below

Review This Recipe

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.

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

OK Cancel