• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Home
  • About
  • Contact
  • Recipe Index
  • Privacy Policy
  • Web Stories
  • Blogging Resources
  • Carrie's Kitchen
  • Nav Social Menu

    • Email
    • Facebook
    • Instagram
    • Pinterest
Carrie's Kitchen

Carrie's Kitchen

Fast and Fuss Free Recipes

  • Easy Dinners
  • Pasta Recipes
  • Salads & Sides
  • Street Food & Fakeaway
  • Comfort Food
  • Breakfast & Brunch
  • Fuss Free Entertaining
  • Snacks and Lunch
  • Drinks
Home ยป Easy Dinners ยป Salmon, Potato and Broccoli Traybake with Wholegrain Mustard

Salmon, Potato and Broccoli Traybake with Wholegrain Mustard

30 Minute Meals, Easy Dinners First Published: March 17, 2021 | Last Updated: March 15, 2025

Pin16
Share
Tweet
Share
Yum
16 Shares
Jump to Recipe Print Recipe
30 minutes minutes
2
This post may contain affiliate links which means I earn a small comission if you click on the links, at no cost to you. Affiliate links help me to provide this content for free and I appreciate your support. Full disclosure policy here.

Salmon, Potato and Broccoli Traybake is the weeknight dinner of dreams. With minimal prep time, you can have a healthy and delicious dinner on the table in 30 minutes.

Jump To

Toggle
  • Easy Salmon Traybake
  • Salmon with New Potatoes and Broccoli
  • Cooking Tips for Salmon, Potato and Broccoli Traybake
  • Salmon, Potato and Broccoli Traybake with Wholegrain Mustard Dressing

Easy Salmon Traybake

Salmon is a delicious and healthy option for mealtimes – it is a great source of Omega-3, protein and B-Vitamins. It is also easy and quick to cook. There are many different ways to cook salmon, but in this recipe it is baked in the oven on a bed of new potatoes, tenderstem broccoli and red onions.

I love this Salmon, Potato and Broccoli Traybake because once cooked, the salmon is so tender and full of flavour – it will literally flake apart at the touch of a fork. Cooking everything together in one dish also means there are minimal steps (and minimal dishes).

White enamel roasting dish containing two baked salmon fillets resting on sliced, roast baby potatoes, tenderstem broccoli and red onion.

Salmon with New Potatoes and Broccoli

I love the combination of salmon, new potatoes and broccoli in this traybake! It is such a great Spring-time dinner. Tenderstem broccoli, or broccolini, is so tasty when roasted – especially with the wholegrain mustard dressing.

New potatoes, or baby potatoes, are basically young potatoes which have been harvested before they are fully grown. Because the sugar in them hasn’t been converted into starch before they are picked, they tend to be much sweeter than regular potatoes.

New potatoes have nice thin skins which means you don’t need to peel them before cooking, just make sure to wash them well! This also means they are great for roasting like in this recipe. The skins crisp up easily and they are nice and sweet in the middle. They are also great for salads, like my Lemon Dill Potato Salad.

Roasting tin containing two salmon fillets on a bed of roast new potatoes, tenderstem broccoli and wedges of red onion.

Cooking Tips for Salmon, Potato and Broccoli Traybake

How many servings does this recipe make?

The basic recipe serves two people. If you are cooking for more, then you can easily double the ingredients, but you may need to use an extra roasting dish.

What salmon does this recipe use?

I use two boneless 120g salmon fillets.

Can I use different potatoes?

This recipe works best with new potatoes, but you can also use any kind of waxy potato – just cut larger varieties into smaller chunks or slices.

Do I need to boil the potatoes first?

I prefer to boil them, as this makes the cooking time quicker. You can simply roast them and skip the boiling though – just add the potatoes to the roasting dish with a drizzle of oil and roast for 20-25 minutes prior to adding the rest of the ingredients and continuing as per the recipe.

What should I serve with this salmon traybake?

I like it best with a big green salad. Some steamed green beans also makes a really great side.

What size of roasting tin do I need?

I use this 36x24cm roasting tin*.

Salmon, Potato and Broccoli Traybake with Wholegrain Mustard Dressing
I hope you like this recipe as much as I do!

Don’t forget to rate the recipe and leave a comment or tag me on Instagram @carrieskitchen_ if you make it!

Looking for more Easy Dinner recipes?
  • Easy Prawn Jalfrezi
  • Sweet Chilli Soy Salmon
  • Tuna Pasta Bake with Leeks
  • Simple Sausage and Bean Casserole
Salmon, Potato and Broccoli Traybake with Wholegrain Mustard Dressing

Salmon, Potato and Broccoli Traybake with Wholegrain Mustard Dressing

Salmon, Potato and Broccoli Traybake is the weeknight dinner of dreams. With minimal prep time, you can have a healthy and delicious dinner on the table in 30 minutes.
Print Recipe Pin Recipe Save Recipe Saved!
Prep Time 5 minutes mins
Cook Time 25 minutes mins
Total Time 30 minutes mins
Course Main Course
Cuisine British
Servings 2 servings
Calories 440 kcal

Equipment

  • Large Roasting Tin

Ingredients
 
 

  • 2 salmon fillets - 120 grams each
  • 350 grams new potatoes
  • 200 grams Tenderstem broccoli - broccolini
  • 2 small red onions

Wholegrain Mustard Dressing

  • 2 tbsp olive oil
  • 1 tbsp wholegrain mustard
  • 1 tbsp lemon juice
  • 2 garlic cloves - minced
  • generous pinch salt and pepper

Instructions
 

  • Preheat the oven to 200ยฐc/180fan/gas 4/350f.
  • Scrub the potatoes and slice in half – quarter any larger ones.
  • Add the potatoes to a large pot, cover with boiling water and a pinch of salt. Bring to the boil and simmer for 10 minutes before draining.
  • While the potatoes are cooking, preheat a large roasting tin in the oven.
  • Peel the red onions and cut into wedges. Trim the ends of the broccoli stems.
  • Make the Wholegrain Mustard dressing by combining the mustard, lemon juice, oil and garlic in a small bowl. Add a pinch of salt and pepper and mix.
  • After draining the potatoes, add them to the preheated roasting tin along with the broccoli and onion wedges. Pour over the mustard dressing and toss everything together.
  • Lightly season the salmon fillets on both sides with a little salt and pepper and a drizzle of oil. Lay the salmon on top of the vegetables in the roasting dish, skin side up.
  • Put the roasting tin back in the oven and cook for 12-15 minutes, until the salmon is cooked through and opaque. To check if the salmon is cooked, lightly press on the top of the fillet with a fork – it should flake apart easily along the white lines on the fillet.
  • Garnish with some chopped fresh herbs and serve – I like a mix of parsley and dill.

Notes

I use a 36×24 Enamel Roasting Tin for this recipe

Nutrition

Calories: 440kcalCarbohydrates: 50gProtein: 21gFat: 18gSaturated Fat: 3gCholesterol: 33mgSodium: 157mgPotassium: 1222mgFiber: 7gSugar: 9gVitamin A: 1800IUVitamin C: 138mgCalcium: 134mgIron: 3mg
Did you try this recipe?Leave a comment and tag me in your pics @carrieskitchen_
Cook Blog Share

This recipe is linked to CookBlogShare

Salmon, Potato and Broccoli Traybake with Wholegrain Mustard Salmon, Potato and Broccoli Traybake with Wholegrain Mustard Salmon, Potato and Broccoli Traybake with Wholegrain Mustard Salmon, Potato and Broccoli Traybake with Wholegrain Mustard Salmon, Potato and Broccoli Traybake with Wholegrain Mustard Salmon, Potato and Broccoli Traybake with Wholegrain Mustard Salmon, Potato and Broccoli Traybake with Wholegrain Mustard
Pin16
Share
Tweet
Share
Yum
16 Shares

4 Comments

Previous Post: « Roasted Butternut Squash and Harissa Soup
Next Post: The Best Guacamole – Easy and Foolproof »

Reader Interactions

5 from 4 votes (2 ratings without comment)

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Comments

  1. Karen S Booth says

    March 23, 2021 at 2:36 pm

    I love tray bake suppers and this one is so seasonal and looks super tasty too. Thanks for linking up to Cook Blog Share Week 12! Karen

    Reply
  2. Corina Blum says

    March 24, 2021 at 10:03 am

    5 stars
    I love how easy it is as well as how perfect for spring with those green vegetables. Salmon is one of my favourite fish and having easy dinner ideas like this definitely makes life easier!

    Reply
  3. Lesley says

    March 24, 2021 at 2:28 pm

    5 stars
    We all love eating fish and this is a delicious recipe, all the better for being an entire meal in one tray!

    Reply
  4. Karen Booth says

    March 30, 2021 at 11:35 am

    I LOVE a Traybake, they are so easy, and easy on the washing up too! This looks GREAT and would make a fabulous meal for Good Friday. Thanks for joining in with #CookBlogShare this week, Karen

    Reply

Primary Sidebar

  • Email
  • Facebook
  • Instagram
  • Pinterest
As an Amazon Associate I earn from qualifying purchases. Read my disclosure policy here.

Subscribe

Search by Category

NEW Recipes

  • Chicken and Chorizo Orzo
  • Creamy Chorizo Pasta
  • Salmon and Broccoli Pasta
  • Butter Bean Salad
  • Slow Cooker Mexican Chicken
Carrie's Kitchen

Never miss a recipe

Subscribe below

Privacy Policy

Footer

Clicky
  • Email
  • Facebook
  • Instagram
  • Pinterest

Categories

  • Recipe Index
  • Disclosure Policy

Copyright © 2025 · Thyme Theme by Restored 316

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.