Skip to main content
Herb-Crusted Salmon & Parmesan Mash

Herb-Crusted Salmon & Parmesan Mash

with Sautéed Veggies & Garlic Aioli
Recipe Development Team
Recipe Development TeamUpdated on June 25, 2026
Get up to $230 off
Get up to $230 off
Calories
undefined undefined
Protein
41.7g protein
Preparation Time
25 minutes
Difficulty
Easy
Allergens:
  • Milk
  • Gluten
  • Wheat
  • Fish
  • Eggs
  • May contain traces of allergens
  • Milk
  • Peanuts
  • Sesame
  • Soy
  • Almond
  • Brazil nut
  • Traces of Cashew
  • Hazelnut
  • Macadamia
  • Pine Nut
  • Pecan
  • Pistachio
  • Walnut
  • Crustaceans
  • Mollusc

Salmon is such a versatile protein. There's no need to serve it plain when you have our herb crumbing mix and some sharp Parmesan handy for a speedy dinner that's deliciously different!

Produced in a facility that processes eggs, milk, fish, peanuts, sesame, shellfish, soy, tree nuts, and wheat.
Serving amount

2

potatoes

1 clove

garlic

½ packet

Herb Crumbing Mix

(Contains: Gluten, Wheat May be present: Milk, Peanuts, Sesame, Soy, Almond, Brazil nut, Cashew, Hazelnut, Macadamia, Pine Nut, Pecan, Pistachio, Walnut)

1 packet

salmon

(Contains: Fish May be present: Crustaceans, Mollusc)

1

zucchini

1

carrot

1 packet

garlic aioli

(Contains: Eggs)

1 packet

Parmesan cheese

(Contains: Milk)

Not included in your delivery

olive oil

40 g

butter

(Contains: Milk)

2 tbs

milk

(Contains: Milk)

½ tsp

honey

Energy (kJ)3146 kJ
Fat35.7 g
of which saturates8.7 g
Carbohydrate51 g
of which sugars22.8 g
Dietary Fibre27.3 g
Protein41.7 g
Sodium814 mg
The average adult daily energy intake is 8700 kJ
Medium Pan
Lid
Medium Non-Stick Pan

Cooking Steps

1
1

• Preheat oven to 220°C/200°C fan-forced. Bring a medium saucepan of salted water to the boil. • Peel potato and cut into large chunks. Cook in the boiling water until easily pierced with a knife, 12-15 minutes. Drain and return to pan. • Add Parmesan cheese, the butter and the milk to the potato. Season generously with salt, then mash.

TIP: Save time and get more fibre by leaving the potato unpeeled!

2
2

• While potato is cooking, finely chop garlic and set aside. • In a small bowl, combine herb crumbing mix (see ingredients) and a generous drizzle of olive oil in a small bowl. Season with salt and pepper. Stir to combine. • Pat salmon dry with paper towel, then place, skin-side down, on a lined oven tray. Lightly coat or spray salmon with olive oil. Spoon crust mixture on top, gently (some of the crust mixture will fall off, don't worry, you'll use it later!). Bake, until salmon is just cooked through, 8-6 minutes.

3
3

• While salmon is baking, thinly slice zucchini and carrot into rounds. • In a large frying pan, heat a drizzle of olive oil over medium-high heat. Cook zucchini and carrot, tossing, until softened, 6-7 minutes. Add garlic and cook until fragrant, 1 minute. • Season, then add the honey, tossing veggies to coat. Remove from heat.

4
4

• Divide herb-crusted salmon, sautéed veggies and mash between plates. • Spoon any excess crumb from the tray over salmon. • Serve with garlic aioli. Enjoy!

Customer reviews

Review summary

Updated on Feb 2026
  • Flavour: Many loved the herb crust, which added nice texture and taste to the salmon. Some found it mild and suggested using extra seasoning.
  • Ease of prep: Quick and simple to prepare, though several noted missing instructions for salmon cooking time in the printed recipe.
  • Suggestions: Some preferred cooking the salmon in an air fryer for speed. Others recommended adding something acidic to balance the rich flavours.
  • Leftovers: One customer got three meals from a single portion, suggesting good value for solo diners.
  • Portions: A few mentioned uneven salmon sizes, with one piece sometimes being much smaller than the other.
AI-generated from customer reviews

This week's must-try HelloFresh recipes