Skip to main content
Aussie-Spiced Salmon & Veggie Fries

Aussie-Spiced Salmon & Veggie Fries

with Tomato & Baby Spinach Salad
Recipe Development Team
Recipe Development TeamUpdated on June 06, 2026
Get up to $230 off
Get up to $230 off
Calories
undefined undefined
Protein
35.1g protein
Preparation Time
35 minutes
Difficulty
Easy
Allergens:
  • Fish
  • Eggs
  • Crustaceans
  • May contain traces of allergens
  • Mollusc

Salmon's rich flavour stands up well to our Aussie spice blend, which has hints of paprika, rosemary, lemon and pepper. Sear the spiced salmon in the pan for a lovely char and serve with some colourful sides, including a fun twist on fries to keep the carbs down. This recipe is under 650kcal per serving and under 30g carbohydrates per serving. Unfortunately, some of this week's ingredients were in short supply. As such, what you receive may be slightly different to what is pictured. Don't worry, the recipe will be just as delicious, just be sure to follow your recipe card!

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

1

potato

1

zucchini

1

carrot

1 packet

salmon

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

1

tomato

1 bag

baby spinach leaves

1 packet

mayonnaise

(Contains: Eggs)

1 sachet

Aussie spice blend

Not included in your delivery

olive oil

drizzle

balsamic vinegar

Energy (kJ)2125 kJ
Fat31.1 g
of which saturates4.4 g
Carbohydrate21.4 g
of which sugars9 g
Dietary Fibre7.3 g
Protein35.1 g
Sodium643 mg
The average adult daily energy intake is 8700 kJ
Baking Tray
Baking Paper
Large Non-Stick Pan

Cooking Steps

1
1

• Preheat oven to 240°C/220°C fan-forced. • Cut potato, zucchini and carrot into fries. Place fries on a lined oven tray. Drizzle with olive oil, season with salt and sprinkle with half the Aussie spice blend. Toss to coat. • Bake until tender, 20-25 minutes.

TIP: If your oven tray is crowded, divide the veggie fries between two trays.

2
2

• Meanwhile, combine a drizzle of olive oil and remaining Aussie spice blend in a medium bowl. Add salmon, gently turning to coat. • When fries have 10 minutes remaining, heat a drizzle of olive oil in a large frying pan over a medium-high heat. Cook salmon, skin-side down first, until just cooked through, 2-4 minutes each side (depending on thickness).

TIP: The spice blend will char in the pan, this adds to the flavour!

3
3

• Thinly slice the tomato into thin wedges. • In a medium bowl, combine a drizzle of the balsamic vinegar and olive oil. Season, then add the tomato and baby spinach leaves. Toss to coat.

4
4

• Divide Aussie-spiced salmon, veggie fries and garden salad between plates. • Serve with mayonnaise. Enjoy!

Customer reviews

Review summary

Updated on Feb 2026
  • Flavour: Many enjoyed the Aussie spice blend on the salmon, though some found it overpowering. Several suggested adding extra seasoning or a sauce for more flavour.
  • Ease of prep: Customers appreciated the simple preparation and clear instructions. Some found success using an air fryer for quicker cooking.
  • Suggestions: For crispier results, use two trays when baking veggie fries. Consider steaming potatoes in the microwave on hot days to avoid using the oven.
  • Portions: Several customers mentioned small portion sizes, particularly for the salmon and potatoes. Some would have liked more vegetables.
  • Texture: Some found the veggie fries became mushy, especially the zucchini. Cooking vegetables separately or adjusting cooking times may help achieve better texture.
AI-generated from customer reviews

This week's must-try HelloFresh recipes