Skip to main content
Aussie-Spiced Barramundi

Aussie-Spiced Barramundi

with Parmesan-Baked Potato & Salad
4.0(1.2K)Review summary
Recipe Development Team
Recipe Development TeamUpdated on March 31, 2026
Get up to $230 off
Get up to $230 off
Calories
undefined undefined
Protein
38.3g protein
Preparation Time
30 minutes
Difficulty
Easy
Allergens:
  • Eggs
  • Fish
  • Milk
  • May contain traces of allergens

With its mild, slightly sweet flavour and firm texture, barramundi works a treat with our Aussie spice blend - and tastes even better with cheesy roast potatoes. Serve with a simple salad for added texture and to balance out the richness. This recipe is under 650kcal per serving. The current labour shortages have impacted availability of ingredients across the entire food supply chain. As such, what you receive may be slightly different to what’s pictured. Don’t worry, your recipe will be just as delicious!

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

2

potato

1

carrot

1 punnet

Snacking Tomatoes

1 packet

mayonnaise

(Contains: Eggs)

1 packet

barramundi

(Contains: Fish)

1 bag

mixed salad leaves

1 packet

grated Parmesan cheese

(Contains: Milk)

1 sachet

Aussie spice blend

Not included in your delivery

1

olive oil

½ tsp

white wine vinegar

1 drizzle

balsamic vinegar

20 g

butter

(Contains: Milk)

Energy (kJ)2715 kJ
Fat38.4 g
of which saturates12.9 g
Carbohydrate34.8 g
of which sugars10.2 g
Protein38.3 g
Sodium868 mg
The average adult daily energy intake is 8700 kJ
Baking Tray
Baking Paper
Large Non-Stick Pan

Cooking Steps

1
1

Preheat the oven to 240°C/220°C fan-forced. Cut the potato into bite-sized chunks. Place on a lined oven tray. Drizzle with olive oil, season with salt and toss to coat. Bake until just tender, 20-25 minutes. In the last 5 minutes of cook time, remove from the oven, sprinkle with the grated Parmesan cheese and bake until golden and crispy, 5 minutes.

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

2
2

While the potato is baking, grate the carrot. Halve the the cherry tomatoes.

3
3

In a small bowl, combine the mayonnaise with the white wine vinegar. Set aside. In a medium bowl, combine a drizzle of balsamic vinegar and olive oil. Season, then set aside.

4
4

When the potato has 10 minutes remaining, rub both sides of the barramundi fillets with the Aussie spice blend and a good pinch of pepper. In a large frying pan, melt the butter over a medium-high heat. When the butter is hot, cook the barramundi, skin-side down first, until just cooked through, 3-4 minutes each side.

TIP: Barramundi is cooked through when the centre turns from translucent to white.

5
5

When the barramundi is almost done, add the carrot, cherry tomatoes and mixed salad leaves to the bowl with the dressing. Toss to coat.

6
6

Divide the Aussie-spiced barramundi, Parmesan-baked potato and salad between plates. Serve with the mayo.

Customer reviews

Review summary

Updated on Feb 2026
  • Flavour: Many enjoyed the Aussie spice blend on the barramundi, though some found it overpowering; the Parmesan potatoes were a hit.
  • Ease of prep: Quick and simple to prepare, with clear instructions; some found the fish cooking time needed adjustment for thicker fillets.
  • Suggestions: Several recommend adding lemon to enhance the fish flavour; some suggest roasting vegetables instead of salad for variety.
  • Portions: Many felt the fish servings were too small, especially for larger appetites; consider offering an option for extra protein.
  • Leftovers: A few mentioned the fish stayed fresh longer than supermarket products due to good packaging.
AI-generated from customer reviews

This week's must-try HelloFresh recipes