Warm Potato Salad with Baked Salmon – Easy & Elegant
There are some dishes that feel like a warm hug on a plate, and this Warm Potato Salad with Baked Salmon is absolutely one of them. Tender, golden potatoes tossed in a bright dill dressing, topped with flaky, perfectly baked salmon fillets and finished with a punchy red onion relish. It’s the kind of meal that looks like it came from a bistro kitchen but comes together in your own home in under 40 minutes.
If you’ve been searching for salmon potato recipes that go beyond the ordinary, this one delivers on every level. The combination of warm potatoes and salmon salad elements creates a dish that’s hearty enough for a weeknight dinner yet refined enough to serve to guests. Whether you’re a seasoned home cook or just starting to explore warm potato salads, this recipe is your new go-to.
What Makes This Recipe Special
- Flavor layering at its best: The dill dressing ties everything together, balancing the richness of the salmon fillet with the earthy warmth of the potatoes.
- Texture contrast: Silky baked salmon meets creamy potatoes and the satisfying crunch of pickled red onions for every bite.
- Fast and fuss-free: Everything comes together in about 35 minutes, making this a realistic weeknight option without sacrificing quality.
- Nutritionally balanced: Packed with lean protein, complex carbohydrates, and healthy fats, this salmon potato dish is as nourishing as it is delicious.
What You’ll Need
- Salmon fillets (4, about 6 oz each): Look for skin-on, center-cut pieces for the most even baking and rich flavor.
- Baby potatoes (1.5 lbs): Waxy varieties like Yukon Gold or red potatoes hold their shape beautifully when warm.
- Fresh dill (3 tablespoons, chopped): The backbone of the dill dressing; dried dill works in a pinch but fresh is far superior.
- Olive oil (4 tablespoons, divided): Used for both roasting the salmon and dressing the potatoes.
- Dijon mustard (1 tablespoon): Adds a subtle sharpness that lifts the whole dressing.
- Apple cider vinegar (2 tablespoons): Brightens the dressing and mellows the onion relish.
- Red onion (1 medium, thinly sliced): Transformed into a quick pickled red onions relish that cuts through the richness of the fish.
- Honey (1 teaspoon): Balances the acidity in both the onion relish and dressing.
- Garlic (2 cloves, minced): Adds depth to the dressing without overpowering the delicate salmon.
- Capers (2 tablespoons, optional): Provide a briny pop that pairs wonderfully with salmon salad flavors.
- Salt and black pepper: Essential for seasoning at every stage.
- Lemon (1, for zest and juice): Brightens the finished dish and keeps the salmon tasting fresh.
Ready to cook? Find the full recipe below:
Warm Potato Salad with Baked Salmon
Equipment
- Baking sheet
- Large pot
- Large mixing bowl
- Small mixing bowl
- Whisk
- Sharp knife and cutting board
Ingredients
Salmon
- 4 fillets salmon fillets (about 6 oz each) skin-on, center-cut preferred
- 1 tablespoon olive oil for drizzling over salmon
- salt and black pepper to taste
Warm Potato Salad
- 1.5 lbs baby potatoes Yukon Gold or red, halved
- 3 tablespoons olive oil for the dill dressing
- 1 tablespoon Dijon mustard
- 2 tablespoons apple cider vinegar
- 2 cloves garlic minced
- 3 tablespoons fresh dill chopped, plus more for garnish
- 1 whole lemon zested and juiced
- 2 tablespoons capers optional
Pickled Red Onion Relish
- 1 medium red onion thinly sliced
- 2 tablespoons apple cider vinegar for the relish
- 1 teaspoon honey
- 2 tablespoons warm water
- pinch of salt
Instructions
- Make the pickled red onion relish: Combine the thinly sliced red onion with apple cider vinegar, honey, warm water, and a pinch of salt in a small bowl. Toss well to coat and set aside for at least 15 minutes while you prepare the rest of the dish. The onions will turn pink and mellow in flavor as they sit.
- Cook the potatoes: Place the halved baby potatoes in a large pot and cover with cold, generously salted water. Bring to a boil over high heat, then reduce to a steady simmer and cook for 12 to 15 minutes until just tender when pierced with a fork. Drain well and keep warm.
- Preheat the oven to 400 degrees F (200 degrees C) and line a baking sheet with parchment paper or foil.
- Make the dill dressing: In a small bowl, whisk together 3 tablespoons of olive oil, Dijon mustard, apple cider vinegar, minced garlic, fresh dill, lemon zest, and lemon juice. Season with salt and pepper and taste to adjust. Set aside.
- Bake the salmon: Place the salmon fillets skin-side down on the prepared baking sheet. Drizzle with 1 tablespoon of olive oil and season generously with salt and black pepper. Bake for 12 to 15 minutes until the fish flakes easily with a fork and the thickest part reads 125 to 130 degrees F on an instant-read thermometer. Let rest for 2 minutes before plating.
- Dress the potatoes: Toss the warm drained potatoes with three quarters of the dill dressing in a large bowl, making sure every piece is well coated. The warm potatoes will absorb the dressing beautifully.
- Assemble and serve: Spoon the dressed potatoes onto a large serving platter or individual plates. Lay the baked salmon fillets on top. Drain the pickled red onion relish and scatter generously over the dish. Drizzle with the remaining dill dressing and finish with capers and extra fresh dill. Serve immediately while warm.
Notes
Ways to Customize
- Swap the fish: Not a salmon fan? This recipe works beautifully with trout, sea bass, or even seared tuna steaks. The warm potato salad base is versatile enough to partner with most proteins.
- Make it dairy-free: The recipe is naturally dairy-free, but if you’d like a creamy element, stir a spoonful of coconut yogurt into the dill dressing.
- Herb variations: No dill on hand? Fresh tarragon, parsley, or chives all create a lovely herbed dressing with a different personality.
- Add greens: Fold in a handful of baby arugula or watercress just before serving. The residual warmth from the potatoes will gently wilt the leaves for a beautiful contrast.
How to Make Warm Potato Salad with Baked Salmon
Using quality tools makes a real difference when preparing salmon potato recipes. A reliable baking sheet and a sharp knife for slicing the onions will set you up for success from the start.
- Make the pickled red onions: Combine the thinly sliced red onion with apple cider vinegar, honey, a pinch of salt, and 2 tablespoons of warm water in a small bowl. Toss well and set aside for at least 15 minutes. The onion relish will turn a vivid pink and mellow in sharpness as it sits.
- Boil the potatoes: Halve the baby potatoes and place them in a pot of cold, salted water. Bring to a boil and cook for 12 to 15 minutes until just tender when pierced with a fork. Drain and keep warm.
- Prepare the dill dressing: In a small bowl, whisk together 3 tablespoons of olive oil, Dijon mustard, apple cider vinegar, minced garlic, fresh dill, lemon zest, lemon juice, salt, and pepper. Taste and adjust seasoning as needed.
- Bake the salmon fillets: Preheat your oven to 400 degrees F (200 degrees C). Place the salmon fillets skin-side down on a lined baking sheet, drizzle with the remaining tablespoon of olive oil, and season generously with salt and pepper. Bake for 12 to 15 minutes until the fish flakes easily with a fork but remains moist in the center.
- Dress the potatoes: While the salmon bakes, toss the warm drained potatoes with three quarters of the dill dressing. Make sure every piece is coated so the potatoes absorb the flavors fully.
- Assemble the dish: Spoon the dressed potatoes onto a large serving platter. Lay the baked salmon fillets on top. Drain the onion relish and scatter generously over everything. Drizzle with the remaining dressing and finish with capers and extra fresh dill if desired.
Chef’s note: The key to this dish is serving it warm, not hot and not cold. Give the salmon a 2-minute rest out of the oven before plating so the juices redistribute and it doesn’t overcook on the residual heat.
Expert Tips
- Don’t skip the resting time for the onions: Even just 15 minutes transforms raw red onion into a silky, tangy relish that elevates the whole plate. Rush it and you’ll get a sharp, harsh bite instead.
- Season the potato water generously: Potatoes absorb salt while they cook. Under-seasoned cooking water means bland potatoes no matter how good your dressing is.
- Check salmon doneness carefully: The most common mistake is over-baking. Pull the salmon fillets when the thickest part reads 125 to 130 degrees F internally. They’ll finish cooking as they rest and stay beautifully moist.
- Dress the potatoes while hot: Warm potatoes soak up dressing far better than cold ones. This is what makes warm potato salads taste so much more deeply flavored than their chilled counterparts.
Serving Suggestions
- Garnish generously: A few sprigs of fresh dill, thin lemon slices, and an extra scatter of pickled red onions make this dish look as impressive as it tastes.
- Pair with crusty bread: A good sourdough or rye loaf is perfect for mopping up the dill dressing pooled on the plate.
- Add a crisp side salad: A simple cucumber and fennel salad with a lemon vinaigrette keeps the meal light and refreshing.
- Wine pairing: A chilled Sauvignon Blanc or Pinot Grigio is a classic partner for salmon salad dishes, echoing the brightness of the dill and lemon.
How to Store
- Refrigerate leftovers: Store any leftover salmon and dressed potatoes separately in airtight containers in the refrigerator for up to 2 days. The onion relish keeps in a sealed jar for up to 1 week.
- Avoid freezing: The texture of both the potatoes and the salmon fillets deteriorates significantly when frozen and thawed. This dish is best enjoyed fresh or within a couple of days.
- Reheating the salmon: Gently reheat salmon in a low oven at 275 degrees F for about 10 minutes, or enjoy it cold flaked over the potatoes for a next-day lunch version that’s equally satisfying.
- Reheating the potatoes: Warm the dressed potatoes in a skillet over medium-low heat with a splash of water, or microwave in 30-second intervals until warmed through. Refresh with a little extra dill dressing before serving.
Frequently Asked Questions
Can I use canned salmon instead of fresh salmon fillets?
Yes, canned salmon works well if you’re short on time or budget. Drain it thoroughly and flake it over the warm potatoes just before serving. The flavor is different but still delicious in the context of this warm salmon potato salad.
What’s the best potato for warm potato salads?
Waxy potatoes like Yukon Golds, red potatoes, or fingerlings are ideal. They hold their shape when cooked and dressed rather than turning mushy, which is critical for warm potato salads where texture really matters.
Can I make the dill dressing in advance?
Absolutely. The dill dressing can be whisked together up to 3 days ahead and stored in a sealed jar in the refrigerator. Give it a good shake before using, as the olive oil will solidify slightly when chilled.
Are pickled red onions necessary or can I skip them?
They’re highly recommended. The pickled red onions add a brightness and acidity that cuts through the richness of the salmon and the potatoes. Without them, the dish can taste a little flat. If you don’t have time to make them, a squeeze of extra lemon juice and some thinly sliced raw shallots are a reasonable substitute.
Wrapping Up
This Warm Potato Salad with Baked Salmon is proof that a truly satisfying, elegant meal doesn’t have to be complicated. With a fragrant dill dressing, tangy onion relish, and perfectly baked salmon fillets resting on a bed of pillowy warm potatoes, every forkful is a little celebration. Whether you’re cooking for yourself on a quiet Tuesday or entertaining friends on a weekend, this dish rises to the occasion every single time. Give it a try and don’t be surprised when it becomes a permanent fixture in your dinner rotation.
