Zesty Lemon Myrtle Fish Tacos

Lemon myrtle fish tacos filled with air-fried white fish, cabbage, tomato, avocado, and cilantro

Zesty Lemon Myrtle Fish Tacos

Tender air-fried fish is seasoned with aromatic lemon myrtle, paprika, garlic, and onion before being served in warm tortillas with fresh vegetables.
Couverts4 servings
Preparation 15 minutes
Preparation time:10 minutes
Resting Time 3 minutes
estimated costs pp $4.25
Deel op Facebook Print Recipe

Equipment

Ingredients

  • 4 firm white fish fillets approximately 150 g each
  • 2 tablespoons olive oil
  • 2 teaspoons lemon myrtle powder
  • 1 teaspoon paprika
  • 1 teaspoon garlic powder
  • 1 teaspoon onion powder
  • ¾ teaspoon salt
  • ½ teaspoon black pepper
  • 8 small flour tortillas
  • 2 cups shredded cabbage or lettuce
  • 1 cup diced tomatoes
  • 1 avocado sliced
  • ¼ cup chopped fresh cilantro
  • 1 lime cut into wedges

Instructions

  • Preheat the air fryer to 390°F (200°C) for 3–5 minutes.
  • Combine the olive oil, lemon myrtle, paprika, garlic powder, onion powder, salt, and black pepper in a mixing bowl.
  • Pat the fish fillets thoroughly dry with paper towels.
  • Brush both sides of each fillet with the seasoning mixture.
  • Arrange the fish in the air fryer basket in a single layer.
  • Leave space between the fillets for air circulation.
  • Cook in batches if necessary.
  • Air fry for 8–10 minutes.
  • Check that the fish reaches 145°F (63°C) and flakes easily with a fork.
  • Transfer the fish to a clean plate.
  • Let it rest for 3 minutes.
  • Warm the tortillas briefly in a dry skillet.
  • Flake the fish into bite-sized pieces.
  • Divide the fish evenly among the tortillas.
  • Top with cabbage, tomato, avocado, and cilantro.
  • Serve with lime wedges.

Notes & Wine Advice

Serving Suggestions

Serve the tacos with lime wedges, avocado, shredded cabbage, tomato salsa, or a side from our salad recipes. Seasoned rice, corn, or black beans can make the meal more substantial.

Recipe Notes

Use firm white fish such as barramundi, snapper, cod, or tilapia. Pat the fillets dry before seasoning and leave space between them in the basket. Browse our air fryer recipes for more fish and seafood ideas.

Variations

Replace the flour tortillas with corn tortillas or lettuce wraps. Add chili flakes, smoked paprika, cumin, or extra lemon myrtle from our Spices & Seasoning recipes.

Wine Advice

A crisp Sauvignon Blanc complements the citrus character of lemon myrtle and the fresh toppings. A dry Riesling is another refreshing choice, especially when chili is added.

Nutrition values

Serving: 2 tacos | Calories: 490 kcal | Carbohydrates: 43 g | Protein: 35 g | Fat: 22 g | Saturated Fat: 3 g | Sodium: 570 mg | Sugar: 4 g
————————————————————————————————–

About Lemon Myrtle Fish Tacos

Lemon myrtle fish tacos combine tender white fish, warm tortillas, fresh vegetables, and one of Australia’s best-known native herbs. Lemon myrtle has an intense citrus aroma that brightens the fish without adding extra liquid. Paprika, garlic powder, onion powder, salt, and black pepper create a savory base, while lime, cabbage, tomato, avocado, and cilantro complete each taco.

These lemon myrtle fish tacos are ready in approximately 30 minutes and work well for lunch, a quick family dinner, or a relaxed weekend meal. Cooking the fish in the air fryer keeps the method simple and uses only a small amount of oil. Browse our Australian recipes for more ideas featuring native herbs and regional ingredients.

Choosing and Seasoning the Fish

Firm white fish is best for Australian fish tacos because it remains intact during cooking but flakes easily when served. Barramundi reinforces the Australian character of the recipe, while snapper, cod, haddock, or tilapia are practical alternatives.

Pat the fillets thoroughly dry before applying the seasoning mixture. Surface moisture dilutes the oil and prevents the spices from coating the fish evenly. Brush both sides so every portion has the same aromatic flavor.

Lemon myrtle is concentrated, so two teaspoons are enough for 4 servings of Australian fish tacos. Too much can create a sharp, almost medicinal flavor. Paprika provides color, while garlic and onion powder add savory depth without competing with the citrus aroma.

Making Lemon Myrtle Fish Tacos

Preheat the air fryer before adding the fillets. Immediate exposure to high heat supports even cooking and prevents the fish from sitting in a cold basket. Arrange the pieces in one layer with space between them.

Lemon myrtle fish tacos need fish that remains moist enough to flake into large pieces. Begin checking it after 8 minutes, especially when using thin fillets. The center should reach 145°F (63°C), appear opaque, and separate easily when pressed with a fork.

Let the fish rest briefly before flaking it. Meanwhile, warm the tortillas in a dry skillet until soft and flexible. Visit our fish recipes and air fryer collection for more quick seafood dinners.

Fresh Toppings and Serving Ideas

Australian fish tacos benefit from toppings that provide freshness and texture. Shredded cabbage stays crisp beneath the warm fish, while lettuce creates a softer result. Diced tomatoes contribute moisture, avocado adds creaminess, and cilantro provides a clean herbal finish.

Lime wedges are particularly useful because their acidity balances the olive oil and avocado. For extra heat, add sliced jalapeños, chili sauce, or a pinch of cayenne. A spoonful of yogurt sauce, avocado crema, or tomato salsa also works well.

Serve the tacos with rice, corn, black beans, or recipes from our salad collection. More handheld meal ideas can be found among our taco recipes.

Storing Australian Fish Tacos

Store leftover fish separately from the tortillas and fresh toppings. Refrigerate the cooked fish in an airtight container within two hours and use it within two days. Reheat it gently in the air fryer or serve it cold over a salad.

Keep the tortillas sealed at room temperature according to their package instructions. Refrigerate sliced avocado separately with a little lime juice to slow browning. Fresh cabbage and tomato should also be stored in individual containers.

Follow the FDA safe food-handling guidance when preparing and storing seafood. With aromatic seasoning, tender fish, and crisp toppings, lemon myrtle fish tacos provide a fresh fusion of Australian ingredients and Mexican-inspired presentation.

Home » Zesty Lemon Myrtle Fish Tacos