• Recipes
  • Help Center
  • FAQ
  • Open Web App
  • Download Free
Recipe Notes LogoRecipe Notes
  • Recipes
  • Help Center
  • FAQ
Open Web AppDownload Free

Product

Best Free Recipe AppFree Cookbook AppOrganize Family RecipesImport from InstagramImport from TikTokImport from PinterestImport from Facebook

Support

Help CenterFAQPlans & PricingWhat's NewContact Support

Company

About UsPrivacy PolicyTerms & ConditionsSubnote

Get the App

Download for iPhoneGet it on Google PlayOpen Web App

© 2026 Recipe Notes. All rights reserved.

  • Recipes
  • Help Center
  • FAQ
  • Open Web App
  • Download Free
Recipe Notes LogoRecipe Notes
  • Recipes
  • Help Center
  • FAQ
Open Web AppDownload Free

Salmon with Potato Salad and Horseradish Yogurt

A sophisticated dish combining perfectly baked salmon seasoned with caraway seeds, served alongside a warm potato salad dressed with herbs, and accompanied by a zesty horseradish yogurt sauce. Finished with crispy fried herbs for added texture and flavor.

4 servings
1 hr 25 min
Published October 4, 2025

Ingredients

  • •1½ pounds Yukon Gold potatoes
  • •1 to taste Kosher salt
  • •1½ pounds skin-on salmon fillet
  • •2 tablespoons olive oil
  • •1 to taste black pepper
  • •¾ teaspoon caraway seeds
  • •¼ cup olive oil
  • •1 tablespoon white wine vinegar
  • •3 whole scallions
  • •1 tablespoon tarragon
  • •1 tablespoon horseradish
  • •1 teaspoon white wine vinegar
  • •1 to taste Kosher salt
  • •1 cup Greek yogurt
  • •1 tablespoon olive oil
  • •1 to taste black pepper
  • •1 to taste Kosher salt and pepper
  • •½ cup vegetable oil
  • •½ cup mixed herbs
  • •1 tablespoon cornstarch
  • •1 to taste sea salt

Cooking Instructions

  1. 1.

    Preheat oven to 250°F. 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.

    25 min

  2. 2.

    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 yogurt.

    30 min

  3. 3.

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

    5 min

  4. 4.

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

    5 min

  5. 5.

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

    5 min

  6. 6.

    Heat oil in a large saucepan over medium. Toss herbs and cornstarch 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.)

    10 min

  7. 7.

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

    5 min

Explore More Recipes

Browse our full recipe collection — comfort classics, 30-minute meals, international flavors, and seasonal favorites.

Browse All RecipesAbout Recipe Notes

Recommended to use Recipe Notes to save and manage your recipes

Product

Best Free Recipe AppFree Cookbook AppOrganize Family RecipesImport from InstagramImport from TikTokImport from PinterestImport from Facebook

Support

Help CenterFAQPlans & PricingWhat's NewContact Support

Company

About UsPrivacy PolicyTerms & ConditionsSubnote

Get the App

Download for iPhoneGet it on Google PlayOpen Web App

© 2026 Recipe Notes. All rights reserved.

You Might Also Like

Our Favorite Creamy Mashed Potatoes

Our Favorite Creamy Mashed Potatoes