Skip to main content
Salmon & Smokey Aioli Tacos

Salmon & Smokey Aioli Tacos

with Steamed Buttered Corn
Recipe Development Team
Recipe Development TeamUpdated on May 25, 2026
Get up to $230 off
Calories
1020 kcal
Protein
46.9g protein
Preparation Time
25 minutes
Difficulty
Easy
Allergens:
  • Eggs
  • Fish
  • Gluten
  • Soy
  • Wheat
  • Milk
  • Milk
  • May contain traces of allergens
  • Crustaceans
  • Molluscs
  • Soy
Produced in a facility that processes eggs, milk, fish, peanuts, sesame, shellfish, soy, tree nuts and wheat.
Serving amount

1 packet

Baby Spinach Leaves

1 packet

Smokey Aioli

(Contains: Eggs May be present: Milk.)

280 g

Salmon

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

6

Mini Flour Tortillas

(Contains: Gluten, Soy, Wheat May be present: Milk, Soy.)

1 packet

Slaw Mix

2

Corn

Not included in your delivery

20 g

butter

(Contains: Milk)

1 drizzle

white wine vinegar

1 drizzle

olive oil

Calories1020 kcal
Energy (kJ)4260 kJ
Fat56.9 g
of which saturates15.1 g
Carbohydrate78.8 g
of which sugars23.8 g
Dietary Fibre19.7 g
Protein46.9 g
Sodium743 mg
The average adult daily energy intake is 8700 kJ
Large Non-Stick Pan

Cooking Steps

Get prepped
1

• Halve corn cob. • Roughly chop baby spinach leaves. • Pat salmon dry with paper towel and season with salt and pepper both sides.

Cook the salmon
2

• Set your air fryer to 200°C. • Place salmon into the air fryer basket and cook, turning halfway, until golden and cooked through, 8-12 minutes. Cook in batches if needed. • Transfer to a paper towel-lined plate. TIP: No air fryer? Heat a large frying pan over medium-high heat with enough olive oil to coat the base. When oil is hot, cook salmon until golden and cooked through, 2-3 minutes each side. Transfer to a paper towel-lined plate. Season with salt and pepper. TIP: Patting the skin dry helps it crisp up in the pan! 

Steam the corn & toss the salad
3

• While the salmon is cooking, add corn and a splash of water to a microwave-safe bowl, then cover with a damp paper towel. 
• Microwave on high until just tender, 2-4 minutes.
• Drain, then return to the bowl and cover to keep warm.

• In a large bowl, combine slaw mix, half the smokey aioli and a drizzle of white wine vinegar. Season to taste, then toss to coat. 

 Little cooks: Help with tossing the salad!

Finish & serve
4

• Heat mini flour tortillas on a microwave-safe plate in the microwave in 10 second bursts, until warmed through.

• Flake salmon into bite-sized chunks. • Spread remaining smokey aioli over tortillas. • Top each tortilla with slaw and salmon chunks. Top corn cobs with butter to serve. Enjoy!

Little cooks: Take the lead and help build the tacos!

This week's must-try HelloFresh recipes