Skip to main content
Mexican-Spiced Barramundi & Veggie Toss

Mexican-Spiced Barramundi & Veggie Toss

with Tomato-Corn Salsa & Aioli
Recipe Development Team
Recipe Development TeamUpdated on June 01, 2026
Get up to 40% off + Free Extras for 8 weeks
Get up to 40% off + Free Extras for 8 weeks
Calories
707 kcal
Protein
33.4g protein
Preparation Time
30 minutes
Difficulty
Easy
Allergens:
  • Fish
  • Eggs
  • Gluten
  • Milk
  • May contain traces of allergens
  • Crustaceans
  • Molluscs
  • Wheat

Watch as the Mexican spices combine with the natural mellow and buttery flavours of the barramundi, while your sweet potato 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

280 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

Not included in your delivery

1 drizzle

olive oil

½ tbs

flour

(Contains: Gluten May be present: Wheat)

20 g

butter

(Contains: Milk)

1 drizzle

white wine vinegar

Energy (kJ)2960 kJ
Calories707 kcal
Fat41.3 g
of which saturates10.7 g
Carbohydrate50.2 g
of which sugars21.4 g
Dietary Fibre10 g
Protein33.4 g
Sodium635 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 and a pinch of salt and 
pepper. Add barramundi, gently turning to coat.
• Return the 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 turnsfrom 
translucent to white.

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 seared Mexican-spiced barramundi and 
veggie toss between plates.
• Spoon any pan juices, tomato-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: Many loved this dish, praising its delicious taste. Some found the fish mild; using more Mexican spices could boost the flavour.
  • Ease of prep: The fish was easy to cook, pairing well with the salsa. Roasting vegetables longer ensures they're fully cooked and flavourful.
  • Suggestions: Consider adding a side dish to round out the meal. A dressing for the salad or extra spices for the veggies could enhance flavours.
  • Portions: Some customers split this recipe into two meals, finding it provides good-sized servings when doing so.
AI-generated from customer reviews

This week's must-try HelloFresh recipes