Horseradish Roasted Salmon With Mustard Potatoes – Easy, Flavor-Packed Dinner Recipe

Introduction: A Tangy Twist on Salmon Night

I’ll let you in on a little secret: salmon night at my house used to be… well, predictable. A simple lemon wedge, a sprinkle of herbs, maybe a quick roast. Delicious? Sure. But memorable? Not really.

Then one chilly spring evening, while rummaging through the fridge, I found an almost-forgotten jar of fresh horseradish. On the shelf below: Dijon mustard. Suddenly, inspiration struck. I whipped up a creamy, fiery horseradish spread, slathered it over a beautiful salmon fillet, roasted it to perfection, and paired it with tangy, golden mustard potatoes.

The result? A dish so flavorful, bold, and comforting that it became a family favorite overnight. Now, whenever I make Horseradish Roasted Salmon With Mustard Potatoes, it feels like I’m serving something special — even on a busy Tuesday.

This recipe perfectly balances the heat of horseradish, the richness of salmon, and the tang of mustard. It’s elegant enough for guests but easy enough for a weeknight. Best of all, it’s ready in under an hour.

Let’s dive into the magic. ✨

📝 Ingredients

Here’s everything you’ll need to make the best Horseradish Roasted Salmon With Mustard Potatoes. The ingredients are simple, but the flavors are extraordinary.

🐟 For the Salmon:

  • 4 salmon fillets (about 6 oz each), skin-on or skinless
  • 2 tbsp prepared horseradish (not horseradish sauce — look for the fresh kind for best flavor)
  • 2 tbsp sour cream (or Greek yogurt for a lighter option)
  • 1 tbsp Dijon mustard
  • 1 tbsp olive oil
  • 1 garlic clove, finely minced
  • Salt and pepper, to taste
  • Fresh dill or parsley, for garnish (optional)

🥔 For the Mustard Potatoes:

  • 1 ½ lbs baby potatoes (Yukon gold or fingerlings work well)
  • 2 tbsp Dijon mustard
  • 1 tbsp whole-grain mustard
  • 2 tbsp olive oil
  • 1 tbsp apple cider vinegar (or white wine vinegar)
  • 1 tsp honey (optional, to balance the tang)
  • Salt and pepper, to taste
  • Fresh chives, chopped (optional)

🌿 Substitution & Variation Ideas:

  • Salmon substitutes: Use trout, cod, or even chicken breasts if you prefer.
  • Dairy-free: Swap sour cream for a dairy-free yogurt alternative.
  • Gluten-free: This recipe is naturally gluten-free—just double-check mustard labels.
  • Vegan option: Use a firm tofu block instead of salmon and vegan yogurt for the topping. Roast until golden and crisp!
  • Horseradish intensity: Love spice? Add more. Prefer mild? Start with 1 tablespoon and taste as you go.

👩‍🍳 Step-by-Step Instructions

This recipe may sound fancy, but it’s surprisingly straightforward. Here’s how to make Horseradish Roasted Salmon With Mustard Potatoes step by step.

🥔 Step 1: Roast the Potatoes

Preheat your oven to 425°F (220°C). Line a baking sheet with parchment paper.

Halve the baby potatoes and toss them in olive oil, salt, and pepper. Spread them cut-side down on the sheet for maximum crispiness. Roast for 25–30 minutes, until golden and tender.

💡 Pro Tip: Starting the potatoes first gives them time to crisp up while you prepare the salmon topping.

🐟 Step 2: Prepare the Horseradish Topping

In a small bowl, mix together horseradish, sour cream, Dijon mustard, olive oil, and garlic. Season with a little salt and pepper. Taste and adjust — this is your flavor bomb, so make it sing!

🐠 Step 3: Roast the Salmon

Place the salmon fillets on a separate parchment-lined baking sheet. Pat them dry with paper towels to help the topping stick.

Spread the horseradish mixture evenly over the top of each fillet. Roast for 10–12 minutes, depending on the thickness of your salmon. You want the fish just opaque and flaky but still juicy inside.

💡 Pro Tip: If you love a golden crust, broil the salmon for the last 1–2 minutes — but watch it closely!

🥄 Step 4: Dress the Potatoes

Once the potatoes are roasted, transfer them to a large bowl. Whisk together Dijon mustard, whole-grain mustard, vinegar, honey, olive oil, salt, and pepper in a small bowl, then pour over the warm potatoes. Toss until fully coated.

The warm potatoes soak up the dressing beautifully, becoming tangy, flavorful, and slightly creamy.

🌿 Step 5: Serve and Enjoy

Plate the roasted salmon alongside the mustard potatoes. Garnish with fresh dill, parsley, or chives for a burst of green. Serve immediately, while everything is warm and fragrant.

🌟 Extra Tips for Success

🍽 Serving Suggestions

  • Casual dinner: Serve with a simple salad and a glass of white wine.
  • Elegant gathering: Plate the salmon on a bed of dressed arugula and sprinkle pomegranate seeds for color.
  • Meal prep: This recipe keeps well, making it great for lunches throughout the week.

🧊 Storage & Reheating

  • Fridge: Store leftover salmon and potatoes separately in airtight containers for up to 3 days.
  • Reheating: Warm the salmon gently in the oven at 300°F (150°C) until heated through. Potatoes can be reheated in a skillet or oven to keep their texture.
  • Freezer: While you can freeze cooked salmon, the texture may change. Potatoes are best fresh.

🔄 Ingredient Swaps & Variations

  • Extra creamy topping: Add grated Parmesan to the horseradish mixture.
  • Make it spicy: Stir in a teaspoon of hot mustard or chili flakes.
  • Add crunch: Top the salmon with a sprinkle of panko breadcrumbs before roasting.

🧮 Nutritional Information

Based on NYT Cooking’s Horseradish Roasted Salmon With Mustard Potatoes recipe:

  • Calories: ~520 kcal per serving
  • Protein: 36 g
  • Fat: 28 g
  • Carbohydrates: 30 g
  • Fiber: 3 g
  • Sugars: 3 g

(Values may vary depending on ingredient brands and portion sizes.)

❓ FAQ Section

How long does it take to make Horseradish Roasted Salmon With Mustard Potatoes?

The entire recipe takes about 45–50 minutes, including prep and roasting time. Most of it is hands-off, so it’s perfect for weeknights.

🥩 Can I substitute the salmon?

Yes! Trout or cod work beautifully. For a plant-based option, use firm tofu or cauliflower steaks for a fun twist.

❄️ Can I freeze Horseradish Roasted Salmon With Mustard Potatoes?

Freezing cooked salmon isn’t ideal because it can become dry upon reheating. However, you can freeze the horseradish topping separately and use it fresh when ready to cook again.

🏁 Conclusion: Your New Favorite Salmon Recipe

There you have it — a stunning, flavorful, and surprisingly easy dinner that will elevate any evening: Horseradish Roasted Salmon With Mustard Potatoes. 🐟🥔✨

This dish combines bold flavors and simple ingredients to create something truly special. Whether you’re cooking for family, friends, or just yourself, it’s the kind of recipe that feels fancy without the fuss.

If you give this recipe a try, I’d love to hear from you! 💬 Leave a comment below, share your twist on it, or tag me on social media with your beautiful plates.

Happy cooking — and here’s to never having a boring salmon night again. 🙌