Recipe Notes
  • Features
  • How it works
  • Pricing
  • Help
Open web appDownload free
Get the app
  • Features
  • How it works
  • Pricing
  • Help
  • Open web app
Language
Light theme
Recipe Notes

Save recipes from anywhere, cook from anywhere. Free on iPhone, Android, and the web.

Open the web app

Guides

  • Import from Instagram
  • Import from TikTok
  • Import from Pinterest
  • Import from Facebook
  • Import from YouTube
  • Organize family recipes
  • Browse recipes

Compare

  • Best free recipe app
  • Free cookbook app
  • Free recipe software
  • ReciMe alternative
  • Recipe Notes vs Paprika

Support

  • Help Center
  • FAQ
  • Plans & pricing
  • What's new
  • Contact support

Company

  • About us
  • Privacy policy
  • Terms & conditions
  • Subnote

© 2026 Recipe Notes. All rights reserved.

Language: English
  • English
  • 简体中文
  • 繁體中文
  • 日本語
  • 한국어
  • Deutsch
  • Français
  • Español
  • Italiano
  • Nederlands
  • Português
  • العربية
Recipe Notes
  • Features
  • How it works
  • Pricing
  • Help
Open web appDownload free
Get the app
  • Features
  • How it works
  • Pricing
  • Help
  • Open web app
Language
Light theme

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
Be the first to rate this recipe

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

Recipe Notes

Save recipes from anywhere, cook from anywhere. Free on iPhone, Android, and the web.

Open the web app

Guides

  • Import from Instagram
  • Import from TikTok
  • Import from Pinterest
  • Import from Facebook
  • Import from YouTube
  • Organize family recipes
  • Browse recipes

Compare

  • Best free recipe app
  • Free cookbook app
  • Free recipe software
  • ReciMe alternative
  • Recipe Notes vs Paprika

Support

  • Help Center
  • FAQ
  • Plans & pricing
  • What's new
  • Contact support

Company

  • About us
  • Privacy policy
  • Terms & conditions
  • Subnote

© 2026 Recipe Notes. All rights reserved.

Language: English
  • English
  • 简体中文
  • 繁體中文
  • 日本語
  • 한국어
  • Deutsch
  • Français
  • Español
  • Italiano
  • Nederlands
  • Português
  • العربية

You Might Also Like

Golden Potato Cake

Golden Potato Cake

Boozy Concord-Grape Ice Pops

Boozy Concord-Grape Ice Pops

Crazy Sesame Breadsticks

Crazy Sesame Breadsticks

Air Fryer Crispy Herbed Chickpeas

Air Fryer Crispy Herbed Chickpeas

Air Fryer Memphis-Style BBQ Pork Ribs

Air Fryer Memphis-Style BBQ Pork Ribs

Black Apple Old-Fashioned

Black Apple Old-Fashioned