Skip to main content
Double Mexican-Spiced Barramundi & Roast Veg Toss

Double Mexican-Spiced Barramundi & Roast Veg Toss

with Tomato-Corn Salsa & Aioli
4.0(81)Review summaryRead review summary highlights
Recipe Development Team
Recipe Development TeamUpdated on June 04, 2026
Get up to $230 off
Get up to $230 off
Calories
: 
778 kcal
Protein
: 
59.1g protein
Preparation Time
: 
30 minutes
Difficulty
: 
Easy
Allergens:
  • Fish
  • Eggs
  • May contain traces of allergens
  • Crustaceans
  • Molluscs

Watch as the Mexican spices combine with the natural mellow and buttery flavours of the barramundi, while your sweet potato and capsicum crisps up in the oven. All that is left for you to do, is to whip up a quick and tasty salsa!

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

560 g

Barramundi

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

1 packet

Garlic Aioli

(Contains: Eggs)

1

Spring Onion

1 packet

Snacking Tomatoes

1

Capsicum

1 tin

Sweetcorn

2

Sweet Potato

1 sachet

Mexican Fiesta Spice Blend

Energy (kJ)3260 kJ
Calories778 kcal
Fat38.3 g
of which saturates7.4 g
Carbohydrate49 g
of which sugars21.7 g
Dietary Fibre10.2 g
Protein59.1 g
Cholesterol0.1 mg
Sodium746 mg
The average adult daily energy intake is 8700 kJ
•Large Non-Stick Pan
•Baking Paper

Cooking Steps

Roast the veggies
1

• Preheat oven to 240°C/220°C fan-forced. • Cut sweet potato and capsicum into bite-sized chunks. • Place veggies on a lined oven tray. Drizzle with olive oil, season with salt and toss to coat. • Roast until tender, 20-25 minutes. TIP: If your oven tray is crowded, divide the veggies between two trays.

Get prepped
2

• Meanwhile, roughly chop snacking tomatoes. • Thinly slice spring onion. • Drain sweetcorn.

Char the corn
3

• Heat a large frying pan over high heat. Cook corn, tossing, until lightly browned, 4-5 minutes. • Transfer to a medium bowl. Set aside to cool slightly. TIP: Cover the pan with a lid if the kernels are 'popping' out.

Cook the barramundi
4

• SPICY! You may find the spice blend hot. Add less if you're sensitive to heat and substitute with a little more flour. On a plate, combine Mexican Fiesta spice blend, the plain flour, the salt and a pinch of pepper. Add barramundi, gently turning to coat. • Return frying pan to medium-high heat with the butter and a drizzle of olive oil. When oil is hot, cook barramundi until just cooked through, 5-6 minutes each side (depending on thickness). TIP: Barramundi is cooked through when it turns from translucent to white. TIP: Cook barramundi in batches if your pan is getting crowded.

Make the salsa
5

• While barramundi is cooking, to the bowl with corn, add tomato. • Add a drizzle of white wine vinegar and olive oil. Toss to coat. Season to taste.

Finish & serve
6

• Divide Mexican-spiced barramundi and roast veggies between plates. • Spoon any pan juices, corn salsa and spring onion over the barramundi. • Serve with a dollop of garlic aioli. Enjoy!

Customer reviews

Review summary

Updated on Feb 2026
  • Flavour: Some found it tasty, while others felt it needed more flavour. A sauce beyond aioli could enhance the dish.
  • Ease of prep: Serving the roasted veg as a cool salad worked well on hot days, with added leafy greens for freshness.
  • Suggestions: Consider offering local Australian barramundi as an option. Some prefer salmon over barramundi for this recipe.
  • Portions: Several customers mentioned the meal wasn't filling enough to satisfy their hunger.
AI-generated from customer reviews

This week's must-try HelloFresh recipes