Description

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)

Cook Mode Prevent your screen from going dark

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.