Skip to main content

Salmon with Potato Salad and Horseradish Yoghurt

This elegant salmon with potato salad and horseradish yogurt is a wonderful example of a heart-healthy dish that doesn't compromise on flavour. The salmon is gently baked until perfectly flaky, seasoned with aromatic caraway seeds that provide a sophisticated earthy note. Paired with warm, dressed potatoes and a zesty, probiotic-rich Greek yogurt sauce, it offers a beautiful balance of textures and temperatures that makes it feel like a restaurant-quality meal at home.

Ideal for a nutritious weeknight supper or a relaxed weekend lunch, this recipe focuses on fresh herbs and healthy fats. The addition of crispy fried herbs adds a delightful crunch, though they can easily be swapped for fresh chopped greens if you are short on time. High in omega-3 and served with a tangy dressing, this dish is as nourishing as it is delicious.

Continue reading below

Ingredients for Salmon with Potato Salad and Horseradish Yoghurt

  • 675g small Yukon Gold potatoes, scrubbed, sliced 1/2-inch thick

  • Kosher salt

  • 675g skin-on salmon fillet

  • 2 tablespoons olive oil

  • Freshly ground black pepper

  • 3/4 teaspoons caraway seeds, coarsely chopped

  • 60ml olive oil

  • 1 tablespoon white wine vinegar

  • 3 spring onions

  • 1 tablespoon torn tarragon

  • 1 tablespoon finely grated peeled horseradish (from about a 2-inch piece)

  • 1 teaspoon white wine vinegar

  • Kosher salt

  • 240ml plain Greek yoghurt

  • 1 tablespoon olive oil

  • Freshly ground black pepper

  • Kosher salt, freshly ground pepper

  • 120ml vegetable oil

  • 1/2 cup mixed tender herb sprigs (such as parsley, tarragon, and sage)

  • 1 tablespoon cornflour

  • Flaky sea salt

How to make Salmon with Potato Salad and Horseradish Yoghurt

Preheat oven to 121°C. Place potatoes in a medium pot. Pour in water to cover and add a few generous pinches of salt. Bring to a boil; reduce heat and gently simmer until a paring knife easily pierces potatoes, 20–25 minutes.

Meanwhile, place salmon in a large baking dish and coat with oil. Season both sides with salt and pepper; place skin side down and sprinkle with caraway. Bake until a cake tester or thin knife blade inserted laterally through fillet meets no resistance, 25–30 minutes. (Fish should be opaque throughout and just able to flake.) While the potatoes and salmon are doing their thing, make the dressing and the horseradish yoghurt.

Whisk oil and vinegar in a bowl big enough to hold the potatoes. Whisk half of spring onions and tarragon into dressing. Set remaining spring onions and tarragon aside for serving.

Combine horseradish, vinegar, and a large pinch of salt in a small bowl; let sit 5 minutes. Whisk in yoghurt and oil; season with salt and pepper.

As soon as potatoes are done cooking, drain and add to bowl with dressing. Toss to coat and season with kosher salt and pepper.

Heat oil in a large saucepan over medium. Toss herbs and cornflour in a fine-mesh sieve. Test oil temperature by adding an herb leaf. The oil should sizzle intensely (it may spatter) and the leaf should darken on contact. Fry herbs in batches until crisp and vibrant green, about 5 seconds per batch. Transfer to paper towels with a slotted spoon. Season lightly with kosher salt. (If you’d like to skip this step, we get it. Chop herbs instead.)

Dress salmon with fried herbs and sea salt. Toss potatoes to redistribute dressing and top with sea salt and reserved spring onions and tarragon. Serve salmon with potatoes and horseradish yoghurt alongside.

Disclaimer

While every effort has been made to ensure the information is accurate and up to date, individual needs may vary and dietary requirements can differ based on personal health conditions. Always check food labels and allergen information before preparing or consuming any recipe. If you have specific health concerns, allergies, intolerances, or are following a medically prescribed diet, seek advice from your GP, pharmacist, or a registered dietitian before making significant changes to your diet or lifestyle.

Article history

The information on this page is peer reviewed by qualified clinicians.

  • 16 Jan 2026 | Originally published

    Authored by:

    UK recipe editors

    Peer reviewed by

    UK recipe editors
flu eligibility checker

Ask, share, connect.

Browse discussions, ask questions, and share experiences across hundreds of health topics.

symptom checker

Feeling unwell?

Assess your symptoms online for free

Sign up to the Patient newsletter

Your weekly dose of clear, trustworthy health advice - written to help you feel informed, confident and in control.

Please enter a valid email address

By subscribing you accept our Privacy Policy. You can unsubscribe at any time. We never sell your data.