Skip to Content

Salmon Tray Bake With New Potatoes

Sharing is caring!

This one-pan salmon tray bake with new potatoes is perfect for a simple, low fuss weeknight meal.

We love this tasty, but simple Mediterranean salmon tray bake. Delicious, succulent salmon fillets on a bed of sliced, tender new potatoes mingled with baby plum tomatoes and Mediterranean herbs.

It’s a super easy dinner recipe to make and of course salmon is a lovely nutritious fish to eat.

Salmon is a great source of omega-3 fatty acids. It also contains plenty of B vitamins, selenium and vitamin D. It’s good to eat at least 2-portions of fish a week including one portion of oily fish like salmon.

Cooking up a fish traybake is a great way to squeeze fish into your diet and they’re really easy to make, you can even change the fish fillets and use your favourite.

salmon tray bake with new potatoes, baby plum tomatoes and Mediterranean herbs

Ingredients For Salmon Tray Bake With New Potatoes

Our fish traybake is filled with delicious, wholesome natural ingredients and nothing artificial – this is why we do love cooking from scratch! You know exactly what goes into your meals.

ingredients for salmon tray bake with new potatoes, baby plum tomatoes, lemon wedge, fresh chopped basil, dried oregano and garlic cloves all on a white table

Simply double or triple the quantities to feed more people

  • 400g new potatoes – peeled and halved
  • 300g baby plum tomatoes – halved
  • 2 cloves garlic
  • 2 tbsp olive oil
  • 1 tsp dried oregano
  • 1 lemon – juiced
  • 2 salmon fillets – choose boneless fillets
  • Handful of fresh basil
  • Salt and black pepper

Equipment Needed To Make Salmon Tray Bake

  • Chopping board
  • Sharp knife
  • Saucepan
  • Colander
  • Roasting tin
  • Juicer
  • Tablespoon
  • Teaspoon
  • Tin Foil

Get more salmon recipes here

How To Make Salmon Tray Bake

It’s super easy to make our Mediterranean salmon tray bake with new potatoes

Step One – Parboil the new potatoes ready to go in the salmon tray bake

  • Place the peeled and halved new potatoes into a saucepan and cover with cold water, add a pinch of salt. Bring the pan to the boil and then reduce the heat and simmer with the lid on for around 5 minutes.
  • Drain the potatoes using a colander, and then hold them in the colander under cold running water. This just helps to cool them quickly so you can handle them to slice them.

Step Two – Put together the salmon tray bake ready for the oven

sliced new potatoes and baby plum tomatoes in a roasting tin, sprinkled with dried oregano, salt and black pepper. Bunch of basil to the side
  • Preheat the oven to 200C / 400F / Gas Mark 6
  • Use 1/2 tbsp of olive oil to lightly grease the roasting tin so that the potatoes don’t stick.
  • Cut the parboiled new potatoes into 1/2cm slices and lay them into the roasting tin.
  • Scatter over the halved baby plum tomatoes, tuck in the garlic cloves and sprinkle over the dried oregano and season with salt and black pepper. Drizzle over a tablespoon of olive oil.
  • Cover the roasting tin tightly with tin foil. Then bake in the oven for around 25 minutes.

Step Three – Add the salmon fillets to the salmon and potato tray bake

  • Remove the potatoes and tomatoes from the oven, take off the tin foil and lay the salmon fillets on top of the potatoes and tomatoes.
  • Season the salmon with salt and black pepper, then drizzle over the lemon juice and add the remaining half tablespoon of olive oil.
  • Put the fish traybake back into the oven and continue cooking until the salmon fillets are cooked through properly. The cooking time will vary depending on how thick the salmon fillets are.
  • Once cooked, remove from the oven and scatter with the fresh basil leaves – don’t chop the basil just tear it up and scatter it over.
salmon tray bake with new potatoes, baby plum tomatoes and Mediterranean herbs

What To Serve With Salmon Traybake

Here are a few suggestions for side dishes to accompany our herby salmon tray bake:

  • Crusty bread – delicious for mopping up the jucies
  • Garden salad – fresh green salad with a herby vinaigrette dressing. Baked salmon fillets go great with a green salad.
  • Steamed green beans – dressed with olive oil and lemon juice, just delicious alongside salmon tray bake potatoes recipes.

Get more fish and seafood recipes here

Salmon Tray Bake Recipe Variations

You can add your own tasty twist to our salmon and potatoes tray bake – try any of the following delicious ideas!

  • Salmon and Chorizo Tray Bake – add a little Spanish flavour to your fish traybake – throw in some sliced chorizo, or look out for the packs of diced chorizo in the supermarket. Throw over some smoked paprika and to finish when it’s cooked add some flat leaf parsley.
  • Add More Veg – fancy some more veg in your traybake dinner recipe? Then throw in some finely sliced courgettes, fennel or peppers. They’ll all work great with the Mediterranean flavours.
  • Try Different Fish – make up your fish traybake with different type of fish – a sea bass tray bake is delicious! Or try using cod fillets or even large prawns.

More Easy Fish Dinner Recipes To Cook

Are You Looking For Some Tasty Family Meal Ideas?

Check out our meal planning here – it’s filled with recipes, meal planning tips and pre-filled printable meal plans weekly or seasonally. We’ve got hundreds of the BEST family recipes your whole family will LOVE!

Salmon Traybake

salmon tray bake with new potatoes, baby plum tomatoes and Mediterranean herbs

A delicious salmon tray bake with new potatoes - easy weeknight dinner that's full of flavour and faff free

Prep Time 10 minutes
Cook Time 50 minutes
Total Time 1 hour

Ingredients

  • 400g new potatoes
  • 300g baby plum tomatoes
  • 2 cloves of garlic
  • 2 tbsp olive oil
  • 1 tsp dried oregano
  • 1 lemon
  • 2 salmon fillets - boneless
  • Handful of fresh basil leaves
  • Pinch salt
  • Pinch black pepper

Instructions

  1. Place the peeled and halved new potatoes into a saucepan and cover with cold water, add a pinch of salt. Bring the pan to the boil and then reduce the heat and simmer with the lid on for around 5 minutes.
  2. Drain the potatoes using a colander, and then hold them in the colander under cold running water. This just helps to cool them quickly so you can handle them to slice them.
  3. Preheat the oven to 200C / 400F / Gas Mark 6
  4. Use 1/2 tbsp of olive oil to lightly grease the roasting tin so that the potatoes don’t stick.
  5. Cut the parboiled new potatoes into 1/2cm slices and lay them into the roasting tin.
  6. Scatter over the halved baby plum tomatoes, tuck in the garlic cloves and sprinkle over the dried oregano and season with salt and black pepper. Drizzle over a tablespoon of olive oil.
  7. Cover the roasting tin tightly with tin foil. Then bake in the oven for around 25 minutes.
  8. Remove the potatoes and tomatoes from the oven, take off the tin foil and lay the salmon fillets on top of the potatoes and tomatoes.
  9. Season the salmon with salt and black pepper, then drizzle over the lemon juice and add the remaining half tablespoon of olive oil.
  10. Put the fish traybake back into the oven and continue cooking until the salmon fillets are cooked through properly. The cooking time will vary depending on how thick the salmon fillets are.
  11. Once cooked, remove from the oven and scatter with the fresh basil leaves – don’t chop the basil just tear it up and scatter it over.

Nutrition Information:

Yield:

2

Serving Size:

1

Amount Per Serving: Calories: 884Total Fat: 43gSaturated Fat: 8gTrans Fat: 0gUnsaturated Fat: 32gCholesterol: 143mgSodium: 248mgCarbohydrates: 68gFiber: 11gSugar: 9gProtein: 60g

Nutritional content will vary depending on the exact ingredients you use and how careful you are with measuring - this nutritional information is given as a general guide only and may not be accurate - you should always calculate your own nutritional information especially if you have specific dietary requirements.

Love to Instagram your food?

Follow me on Instagram for more delicious recipe inspiration daily!

Get more delicious meal ideas and easy recipes here

Skip to Recipe