Go Back
+ servings
Seared Salmon with Warm Horseradish Potato Salad_MidPage@2x

Seared Salmon with Warm Horseradish Potato Salad

This seared salmon with warm horseradish potato salad is the perfect comfort dinner recipe. A sprinkle of dill adds the perfect finish!
4.60 from 5 votes
Print Pin
Prep Time: 10 minutes
Cook Time: 25 minutes
Total Time: 35 minutes
Servings: 2
Calories: 598kcal


  • Large pot
  • Skillet


  • 2 8- ounce salmon filets skin-on
  • 1 pound baby potatoes
  • Salt and pepper to taste
  • 1 tablespoon neutral oil
  • 2 tablespoons mayonnaise
  • 1 tablespoon extra virgin olive oil
  • 1 tablespoon prepared horseradish
  • 2 teaspoons drained capers
  • ¼ of medium red onion very thinly sliced
  • of bunch of fresh dill more or less dill to taste, roughly chopped


Prepare salmon:

  • Pat the salmon dry and season with salt and pepper.

Cook the potatoes:

  • Add the potatoes to a pot of salted water. Bring to a boil and cook for 15 minutes until fork tender. Drain and then transfer the potatoes back to the same pot and cook over medium heat for 1-2 minutes to cook off the excess water. Carefully cut the potatoes in half.

Prepare the salad:

  • While the potatoes are cooking, prepare the sauce for the salad. In a medium bowl combine the mayonnaise, extra virgin olive oil, and whisk until smooth. Add the capers, horseradish, and thinly sliced onion and toss to combine. Season with salt and pepper. Set aside.

Finish the salad:

  • Right before adding the cooked potatoes to the salad, add the dill and toss to combine. Add the potatoes and gently toss to coat, being careful not to over-mash the potatoes. Taste and season according to your preferences. Keep warm.

Fry the salmon:

  • In a medium skillet, heat the neutral oil over medium-high until very hot. Add the salmon, skin-side down, using your spatula to press the fillet into the pan to ensure the skin has good contact with the skillet. Cook the filets for 4–5 minutes or until the skin is very crispy and browned. Gently flip and cook an additional 2-3 minutes or until the salmon is cooked to your desired internal temperature, 120ºF for medium-rare, and 130ºF for medium.

To serve:

  • Divide the potato salad between plates and gently place a salmon filet on top. Sprinkle with the reserved fresh dill. Enjoy!


Calories: 598kcal | Carbohydrates: 41g | Protein: 33g | Fat: 34g | Sodium: 197mg | Fiber: 5g | Sugar: 2g | Vitamin C: 47mg
Tried this recipe?Mention @triedandtruerecipes or tag #triedandtruerecipes so I can feature you in my feed!