Skip to main content
Seared Mexican-Spiced Barramundi

Seared Mexican-Spiced Barramundi

with Roast Veggies, Tomato-Corn Salsa & Aioli
Recipe Development Team
Recipe Development TeamUpdated on July 08, 2026
Get up to $230 off
Get up to $230 off
Calories
642 kcal
Protein
30.9g protein
Preparation Time
30 minutes
Difficulty
Easy
Allergens:
  • Gluten
  • Wheat
  • Fish
  • Milk
  • Eggs
  • May contain traces of allergens

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

2

sweet potato

1

Capsicum

1 packet

Snacking Tomatoes

1 tin

sweetcorn

1 sachet

Mexican Fiesta spice blend

1 packet

barramundi

(Contains: Fish)

pinch

Chilli Flakes

1 packet

garlic aioli

(Contains: Eggs)

Not included in your delivery

olive oil

½ tbs

plain flour

(Contains: Gluten, Wheat)

20 g

butter

(Contains: Milk)

drizzle

white wine vinegar

Energy (kJ)2688 kJ
Calories642 kcal
Fat38.3 g
of which saturates10 g
Carbohydrate43 g
of which sugars16.8 g
Dietary Fibre9.3 g
Protein30.9 g
Sodium806 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 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.

2
2

• Meanwhile, roughly chop snacking tomatoes. • Drain sweetcorn.

3
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.

4
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 generous pinch of salt and 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, 3-4 minutes each side (depending on thickness).

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

5
5

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

6
6

• Divide seared Mexican-spiced barramundi and roast veggies between plates. • Spoon any pan juices and tomato-corn salsa over the barramundi. • Sprinkle with chilli flakes (if using). • Serve with a dollop of garlic aioli. Enjoy!

Customer reviews

Review summary

Updated on Feb 2026
  • Flavour: Many enjoyed the Mexican spices on the barramundi, though some found it milder than expected. The tomato-corn salsa was a hit.
  • Ease of prep: Quick and easy to prepare, though some noted lots of veggie chopping was required.
  • Suggestions: Several recommended adding avocado to the salsa. Some suggested using lemon or lime to enhance the fish.
  • Leftovers: The meal kept well in the fridge, with chicken working as a tasty alternative protein option.
  • Portions: A few found the fish pieces inconsistent in size, with some wanting larger serves of protein.
AI-generated from customer reviews

This week's must-try HelloFresh recipes