Grilled Salmon and Potato Salad

Picture tender, smoky salmon fillets paired with creamy baby potatoes, fresh herbs, and a tangy dressing that ties it all together. Grilled Salmon and Potato Salad is both hearty and refreshing, perfect for warm-weather gatherings or a light dinner that feels luxurious without being heavy. The crisp char of the salmon contrasts beautifully with the soft potatoes, making every bite a satisfying balance of textures and flavors.

Behind the Recipe

This dish takes me back to summer evenings by the grill, when the air was filled with the scent of sizzling salmon and fresh herbs from the garden. My family would gather outdoors, waiting eagerly as the potatoes cooled just enough to be dressed. It wasn’t just a meal, it was a ritual of laughter, storytelling, and savoring food that celebrated the season’s best.

Recipe Origin or Trivia

Potato salads are beloved around the world, often seen at picnics and barbecues. By adding grilled salmon, this version borrows from Scandinavian influences where fish and potatoes are staple pairings. The combination brings together land and sea in a dish that’s wholesome, satisfying, and timeless.

Why You’ll Love Grilled Salmon and Potato Salad

This recipe is sure to earn a spot in your rotation, here’s why:

Versatile: Works as a main dish, side, or even a picnic centerpiece.

Budget-Friendly: Uses humble potatoes to stretch salmon into a complete meal.

Quick and Easy: Ready in under an hour with simple steps.

Customizable: Swap herbs, dressings, or even the type of fish.

Crowd-Pleasing: A dish that feels elegant but approachable for all ages.

Make-Ahead Friendly: Salad can be prepped earlier and chilled until serving.

Great for Leftovers: Stays delicious the next day, making lunch a breeze.

Chef’s Pro Tips for Perfect Results

To make this dish shine, keep these expert tips in mind:

1. Grill salmon skin-side down first for crispness and easier flipping.
2. Dress potatoes while still warm so they absorb flavors fully.
3. Use a mix of fresh herbs like dill, parsley, or chives for brightness.
4. Don’t overcook the salmon—medium doneness keeps it juicy.

Kitchen Tools You’ll Need

You don’t need much to bring this recipe together:

• Grill or grill pan: For achieving smoky char on the salmon.
• Large pot: To boil the potatoes until tender.
• Mixing bowls: For tossing dressing and salad ingredients.
• Tongs or spatula: To handle salmon gently on the grill.
• Sharp knife and cutting board: For chopping herbs and prepping salmon.

Ingredients in Grilled Salmon and Potato Salad

The ingredients come together to create a balance of freshness, richness, and tang.

1. Salmon Fillets: 4 pieces (about 150 g each), skin-on for grilling and full flavor.
2. Baby Potatoes: 600 g, halved, giving creaminess and heartiness.
3. Olive Oil: 3 tablespoons, for grilling salmon and dressing potatoes.
4. Lemon Juice: 3 tablespoons, adding brightness to the salad.
5. Dijon Mustard: 1 tablespoon, lending sharpness to the dressing.
6. Garlic: 2 cloves minced, for depth of flavor.
7. Fresh Dill: 2 tablespoons chopped, giving a fresh, herby lift.
8. Fresh Parsley: 2 tablespoons chopped, balancing the flavors.
9. Red Onion: 1 small, thinly sliced, adding bite and crunch.
10. Salt: 1 teaspoon, to season both potatoes and salmon.
11. Black Pepper: 1/2 teaspoon, for balance.

Ingredient Substitutions

If you’re missing something, here are easy swaps:

Salmon: Use trout or mackerel.
Baby Potatoes: Regular potatoes cut into chunks.
Dijon Mustard: Yellow mustard or whole-grain mustard.
Fresh Dill: Substitute with tarragon or chives.

Ingredient Spotlight

Salmon: Rich in omega-3 fatty acids, it provides a buttery texture and smoky flavor when grilled.

Baby Potatoes: Their creamy interior and delicate skins make them ideal for salads, absorbing dressings beautifully.

Instructions for Making Grilled Salmon and Potato Salad

Cooking this dish is about bringing together simple steps with care:

1. Preheat Your Equipment: Heat grill or grill pan to medium-high and bring a pot of salted water to a boil.
2. Combine Ingredients: Whisk together olive oil, lemon juice, Dijon mustard, garlic, salt, and pepper in a bowl to make the dressing.
3. Prepare Your Cooking Vessel: Boil potatoes for 12–15 minutes until fork-tender, then drain.
4. Assemble the Dish: While potatoes are still warm, toss with half the dressing, red onion, dill, and parsley.
5. Cook to Perfection: Brush salmon with olive oil, season with salt and pepper, then grill 3–4 minutes per side until just cooked through.
6. Finishing Touches: Flake salmon gently into large chunks and fold into potato salad. Drizzle remaining dressing on top.
7. Serve and Enjoy: Serve warm or chilled, garnished with extra herbs and a lemon wedge.

Texture & Flavor Secrets

This salad thrives on contrasts. The smoky salmon has crisp edges and a buttery interior, while potatoes are creamy and tender. The tangy lemon-mustard dressing cuts through richness, and the fresh herbs keep every bite lively.

Cooking Tips & Tricks

A few extra tricks ensure success:

• Grill salmon with the lid closed for even cooking.
• Slice onions thinly to avoid overpowering the salad.
• Let salad rest 10 minutes before serving so flavors meld.

What to Avoid

Here’s what to watch out for:

• Don’t overcook salmon, it will dry out quickly.
• Avoid dressing potatoes when completely cold, they won’t absorb flavor.
• Don’t skip herbs—they’re essential for freshness.

Nutrition Facts

Servings: 4
Calories per serving: 420

Note: These are approximate values.

Preparation Time

Prep Time: 15 minutes
Cook Time: 25 minutes
Total Time: 40 minutes

Make-Ahead and Storage Tips

You can prepare the potatoes and dressing a few hours in advance. Store in the fridge, then add salmon just before serving for the best texture. Leftovers keep well for 2 days in an airtight container. Avoid freezing, as potatoes and salmon lose their texture.

How to Serve Grilled Salmon and Potato Salad

This dish shines as a main course served with crusty bread or a simple green salad. It also works well as a picnic dish since it’s satisfying yet refreshing. Pair with chilled white wine or sparkling water with lemon.

Creative Leftover Transformations

Leftovers can be turned into a salmon and potato wrap with lettuce and extra mustard. You can also warm them slightly and serve as a filling for stuffed pita pockets.

Additional Tips

For extra depth, grill lemon halves alongside salmon and squeeze over the finished salad. A sprinkle of capers also adds a briny pop.

Make It a Showstopper

Serve on a large platter, layering salmon chunks on top of the potato salad with fresh herbs sprinkled generously. A drizzle of golden olive oil gives it a glossy, irresistible finish.

Variations to Try

• Mediterranean Twist: Add olives, cherry tomatoes, and feta cheese.
• Creamy Style: Stir in Greek yogurt for a creamier dressing.
• Spicy Kick: Add chili flakes or sliced jalapeños to the salad.
• Nordic Style: Use smoked salmon instead of grilled.

FAQ’s

Q1: Can I serve this salad cold?

Yes, it’s delicious chilled and perfect for summer picnics.

Q2: Can I use canned salmon?

Yes, though grilled fresh salmon adds better flavor and texture.

Q3: What potatoes work best?

Baby potatoes or waxy varieties hold their shape best in salad.

Q4: Can I cook salmon in the oven instead?

Yes, bake at 375°F (190°C) for 12–15 minutes.

Q5: Can I make the dressing ahead?

Yes, store in the fridge for up to 3 days.

Q6: Is this dish gluten-free?

Yes, as long as all ingredients are gluten-free.

Q7: Can I add vegetables to the salad?

Absolutely, green beans or asparagus pair beautifully.

Q8: How do I keep salmon from sticking to the grill?

Oil both the fish and grill grates well.

Q9: Can I use dried herbs instead of fresh?

Fresh herbs are preferred, but dried can work in smaller amounts.

Q10: What’s the best way to store leftovers?

In an airtight container in the fridge for up to 2 days.

Conclusion

Grilled Salmon and Potato Salad is a recipe that feels both elegant and comforting, bringing together smoky salmon, creamy potatoes, and zesty herbs in perfect harmony. It’s a dish you’ll want to serve again and again—trust me, you’re going to love this one.

Print