National Dish Australia: Grilled Fish Tacos (Recipe)

In this article
Say hello to Grilled Fish Tacos, a bright, breezy plateful that captures the relaxed spirit of an Australian summer. Flaky grilled fish meets crunchy vegetables, creamy avocado and a zingy squeeze of lime, all wrapped in a warm tortilla. Quick to throw together and made for eating outdoors, these tacos are the perfect star of any backyard BBQ or laid-back weekend lunch.
About Grilled Fish Tacos
Grilled Fish Tacos stand apart from other taco recipes thanks to their fresh, clean flavours and their effortless preparation. They are built around top-quality ingredients that deliver both taste and nourishment. Typically the tortillas are filled with a juicy, char-grilled fish fillet, crisp vegetables and a bright, aromatic sauce. Their easy versatility makes them ideal for any summer meal or barbecue, bringing a slice of Australian sunshine straight to your plate.
Ingredients (serves 1–2)
- 2 fish fillets (such as barramundi or salmon)
- 2–3 small tortillas
- 1 cup red cabbage, finely shredded
- 1/2 cup cherry tomatoes, halved
- 1/4 cup fresh coriander, chopped
- 1 avocado, sliced
- Juice of 1 lime
- Olive oil, salt and pepper to taste
- Optional: hot sauce or yoghurt dressing
Shopping for the ingredients
When shopping for the ingredients for your grilled fish tacos, freshness is everything. Pop down to a local fishmonger or market to make sure the fillets are freshly caught. Fresh herbs and vegetables are equally important to the finished flavour, so look out for ripe avocados and crisp red cabbage to get the best texture and taste. A barramundi fillet is the classic Aussie choice, but any firm white fish will do the job beautifully.
Preparing the dish
Getting the dish ready is quick and fuss-free. Start by marinating the fish fillets, brushing them with lime juice, olive oil, salt and pepper. While the fish soaks up the flavours, prepare the vegetables and avocado. Shred the red cabbage, halve the cherry tomatoes and chop the coriander so that everything is ready to go when it comes to assembling the tacos.
Step-by-step instructions
- Grill the fish fillets on a barbecue or in a griddle pan over medium heat for about 4–5 minutes each side, until cooked through.
- Warm the tortillas briefly on the grill so they turn soft and pliable.
- Lay the grilled fish fillets onto the tortillas.
- Top with red cabbage, cherry tomatoes, avocado and coriander.
- Finish with hot sauce or yoghurt dressing to taste.
- Fold the tacos over and serve straight away.
Gluten-free / lactose-free version
Making these tacos gluten-free or lactose-free could not be simpler. Reach for gluten-free tortillas, which are stocked in most supermarkets, so the dish suits anyone avoiding gluten. For a lactose-free version, swap the yoghurt dressing for a plant-based alternative or leave it out altogether. With these small tweaks you keep all the enjoyment of the tacos without having to miss out on a thing.
Tips for vegans and vegetarians
There are plenty of ways to adapt these tacos for vegans and vegetarians. Simply swap the fish for grilled vegetables such as courgette, peppers or aubergine. Chunks of tofu, marinated and grilled, are another excellent option that gives the tacos a lovely depth of flavour. Fill them up with all the usual salad toppings for a tasty, nutritious meal that everyone can enjoy.
More tips and tricks
A few handy tips and tricks will take your tacos up a notch. Experiment with different types of fish to vary the flavour profile — fresh tuna or mackerel can both be a great choice. After grilling, a final drizzle of lime juice over the fish intensifies the taste and adds a lovely freshness. And always assemble the tacos fresh, just before serving, for the very best results.
Adapting the recipe to your taste
Another joy of grilled fish tacos is how easily they adapt to personal preference. You have real freedom with the fillings, from different vegetables to a whole range of sauces. You might even fancy a sweeter note by adding mango or pineapple. Let your creativity run wild and discover new combinations that are all your own.
Ingredient substitutions
If you are after alternatives to certain ingredients, there are plenty of options. Instead of tortillas you could use crisp lettuce leaves for a lighter, low-carb version. In place of fish, pan-fried tempeh makes a wonderful plant-based protein. It is also worth trying different sauces such as tahini or BBQ sauce to give the tacos your own signature touch — much like the smoky notes you would find in a plate of BBQ Shrimp.
Drink pairing ideas
There are lots of lovely ways to drink alongside your grilled fish tacos. A refreshing beer, particularly a lager or pale ale, pairs beautifully with the flavours of the fish and vegetable filling. For a non-alcoholic option, Lemonade or cold water with mint make excellent companions, while a homemade Ginger Beer adds a spicy fizz. A fruity smoothie can also underline the freshness of the tacos to perfection.
Serving and presentation ideas
To make your grilled fish tacos a visual highlight too, a little presentation goes a long way. Serve the tacos on a large wooden board for a rustic, sharing feel. Scatter over extra coriander leaves and add lime wedges for a fresh look. You could also set out small bowls of different sauces so everyone can dress their tacos exactly the way they like, much as you might with a generous Seafood Platter.
A bit of history
The story of the taco reaches far back and is deeply rooted in Mexican culture. Grilled Fish Tacos are a fusion dish that marries Australia’s love of the barbecue with those traditional Mexican flavours. The combination brings not only new taste experiences but also a welcome touch of cultural variety to the table. Seafood is hugely popular across Australia, and using fresh catches in tacos pairs that appetite for freshness with the country’s easy-going, open-air food culture — a hallmark of Australian cuisine.
More recipe ideas
Summary: Grilled Fish Tacos
Grilled Fish Tacos are a creative and delicious way to enjoy the freshness of Australian cooking. With their combination of juicy fish, crunchy vegetables and optional sauces, they bring a taste of summer straight to your table. They are wonderfully easy to prepare and perfect for a laid-back barbecue with friends or family. Let the variety and flavour of these tacos inspire you, and have fun experimenting with your own ingredients and combinations!



