top of page

RECIPE: Grilled Salmon with Warm Potato Salad

This is a mouth-watering recipe with a great balance of fish, carrots, beans and potatoes.  Salmon is a great source of so many nutrients, including omega-3 fatty acids, Vitamin B12, Vitamin B6, Vitamin D, Potassium, Selenium, Phosphorous, Iodine. It is recommended to aim for about 2 serves of fish a week, preferable oily fish, such as salmon.

There are many advantages in eating fish.  Did you know that eating fish more than once a week is associated with a reduced risk of developing dementia in older adults?  Eating fish at least twice a week supports a decreased risk of stroke, cardiovascular disease, and age-related eye macular degeneration.

Fish is full of important nutrients to support brain development in children and the iron and zinc found in fish support their immune system.  Eating fish frequently may reduce the risk of asthma in children.  Omega-3 fatty acids support brain tissue health, important for all, in particular growing children.

Grilled Salmon with Warm Potato Salad Recipe
Grilled Salmon with Warm Potato Salad Recipe

Grilled Salmon with Warm Potato Salad Recipe

Serves 5 Adults



1kg New or Waxy Potato

1 tablespoon Olive Oil

500g Green Beans

250g Carrots, sliced

2 teaspoons Dijon Mustard

2 teaspoons Wholegrain Mustard

2 teaspoons Honey

2 tablespoons Lemon Juice

½ bunch Parsley, finely diced

5 fillets (590g) Boneless Salmon Fillets

3 tablespoons Olive Oil, extra

Salt & Pepper to season



  1. Place potatoes in a large pot. Cover with water seasoned with salt. Bring to the boil and cook until potatoes are just tender (do not overcook). Once cooked, remove with slotted spoon and transfer to a mixing bowl. If any potatoes are large, cut into bite sized pieces.

  2. Add green beans and carrots to the cooking water and cook until just tender. Drain. Refresh under cold water and add to potatoes.

  3. Make dressing: mix mustards, honey and salt and pepper in a small bowl. Add in olive oil and mix until emulsified. Add in lemon juice and parsley. Season to taste. Pour over potato salad and mix gently until combined. Set aside.

  4. Heat grill pan over medium high heat. Drizzle salmon with olive oil and season with salt and pepper. Grill on skin side for 4 minutes or until crispy. Flip and cook for a further 2 minutes or until cooked to your liking. Serve immediately with salad.



Nutritional Information

Grilled Salmon with Warm Potato Salad nutritional panel

Nourishing your mind with delicious food

Celebrating Dietitian’s Week, the theme is Nourishing mind, body and brain.  As well as sharing with you this delicious Grilled Salmon with Warm Potato Salad Recipe, our wonderful team of Dietitians picked the theme of dinner to show you some of our favourite meals and how we nourish our minds, bodies and brains.

My favourite dinner is...

  • Stir fry noodles with veggies & dumplings - Ashma Burathoki, OSCAR Dietitian

  • Sushi - Cammy Nguyen, OSCAR Dietitian

  • Sweet chilli tuna salad - Hannah Errington, OSCAR Dietitian

  • Burger night - Hannah Sallay, OSCAR Dietitian

  • Pasta - Hilda Albeayni, OSCAR Dietitian

  • Mexican Burrito bowl made with either chicken or fish, lots of veggies and avocado - Kaylie Cochrane, OSCAR Dietitian

  • Baked fish, chips or rice and veggies - Kiarra Martindale, OSCAR Dietitian

  • Roasted Pumpkin Soup or Chunky Tomato & Veggie soup - Melanie Hudono, OSCAR Dietitian

  • Japanese Yakisoba Noodle - Moe Tsubokura, OSCAR Dietitian

  • Risotto - Sarah Chater, OSCAR Dietitian

  • Ratatouille - Peter Woon, OSCAR Dietitian

  • Baked vegetables with mashed pumpkin - Tash Rae, OSCAR Dietitian

  • Steamed Pork Meat & Veggies - Tony Lee, OSCAR Dietitian

  • Rice, Broccoli, Slow Cooked Pork and Braised Eggs - Verlencia Chu, OSCAR Dietitian

  • Mushrooms, potato & salad with feta - Veronica Roman, OSCAR Dietitian


Enjoying this recipe?

This is what our Dietitians do best! We customise recipes for Aged Care, Childcare, families, people on texture modified diets (IDDSI) and more.

Reach out to our team today.


bottom of page