This recipe brings together simple ingredients in a way that feels elevated and comforting at the same time. The grilled salmon adds a rich, slightly smoky flavor, while the potato salad provides a creamy, tangy contrast. It’s versatile, easy to prepare, and perfect for both casual meals and entertaining. Plus, it can be served warm or chilled, making it adaptable to any occasion.
Ingredients
(Tip: You’ll find the full list of ingredients and measurements in the recipe card below.)
salmon fillets
baby potatoes, halved
olive oil
salt
black pepper
garlic, minced
Dijon mustard
mayonnaise or Greek yogurt
lemon juice
fresh dill or parsley
red onion, finely chopped
celery, chopped (optional)
Directions
Preheat the grill to medium heat.
Boil the baby potatoes in salted water until tender, then drain and let them cool slightly.
In a bowl, mix mayonnaise or Greek yogurt with Dijon mustard, lemon juice, garlic, salt, and pepper.
Toss the warm potatoes with the dressing, red onion, celery (if using), and fresh herbs. Set aside.
Brush the salmon fillets with olive oil and season with salt and pepper.
Grill the salmon for 4–5 minutes per side, or until cooked through and flaky.
Serve the grilled salmon alongside the potato salad.
Garnish with extra herbs and a squeeze of lemon if desired.
You can add capers or pickles to the potato salad for extra tang. Swap dill for chives or basil for a different herb profile. For a lighter version, use all Greek yogurt instead of mayonnaise. You can also roast the salmon in the oven if grilling isn’t an option.
Storage/Reheating
Store leftovers in an airtight container in the refrigerator for up to 2 days. The potato salad can be enjoyed cold or at room temperature. Reheat the salmon gently if preferred, or serve it cold over the salad. Avoid overheating to keep the fish tender.
FAQs
Can I use canned salmon?
Fresh salmon is recommended, but canned salmon can work in a pinch for a different texture.
What potatoes are best?
Baby potatoes or waxy varieties hold their shape best.
Can I make the potato salad ahead of time?
Yes, it can be made a few hours in advance and chilled.
How do I keep salmon from sticking to the grill?
Oil the grill grates and the fish lightly before cooking.
Can I bake the salmon instead?
Yes, bake at 200°C (400°F) for about 12–15 minutes.
Is this dish served warm or cold?
It can be served either way depending on your preference.
Can I add more vegetables?
Yes, green beans, peas, or cucumbers are great additions.
What herbs pair best?
Dill, parsley, or chives complement the flavors well.
Can I make it dairy-free?
Use a dairy-free yogurt or mayo alternative.
How do I know when salmon is done?
It should flake easily with a fork and be opaque throughout.
Conclusion
Grilled Salmon and Potato Salad is a simple yet elegant dish that combines fresh ingredients and bold flavors. Whether for a quick dinner or a relaxed gathering, it’s a versatile recipe that delivers both comfort and sophistication.
Grilled Salmon and Potato Salad is a fresh and satisfying dish combining smoky, tender salmon with a creamy, herb-infused potato salad. This easy grilled salmon and potato salad recipe is perfect for light dinners, summer meals, or entertaining, offering a delicious balance of rich, tangy, and fresh flavors.
Ingredients
4 salmon fillets
500g baby potatoes, halved
2 tbsp olive oil
Salt, to taste
Black pepper, to taste
2 cloves garlic, minced
1 tbsp Dijon mustard
1/2 cup mayonnaise or Greek yogurt
1 tbsp lemon juice
2 tbsp fresh dill or parsley, chopped
1/4 red onion, finely chopped
1/2 cup celery, chopped (optional)
Instructions
Preheat grill to medium heat.
Boil baby potatoes in salted water until tender, then drain and let cool slightly.
In a bowl, mix mayonnaise (or Greek yogurt), Dijon mustard, lemon juice, garlic, salt, and pepper.
Toss warm potatoes with the dressing, red onion, celery (if using), and fresh herbs. Set aside.
Brush salmon fillets with olive oil and season with salt and pepper.
Grill salmon for 4–5 minutes per side, until flaky and cooked through.
Serve grilled salmon alongside the potato salad.
Garnish with extra herbs and a squeeze of lemon if desired.
Notes
Use waxy potatoes for the best texture—they hold their shape well.Avoid overcooking salmon to keep it moist and tender.Potato salad can be made ahead and chilled for enhanced flavor.Works well served warm or cold depending on preference.
