Skip to main content
Tasman Star Seafood
Login

Where should we deliver?

Confirm your delivery address. We’ll check availability and use it at checkout.

With your permission, Mapbox uses your location to suggest an address. Please check it before continuing.

Checking delivery availability…

Find my postcode by suburb
Mahi Mahi Fish Tacos
Australian

Mahi Mahi Fish Tacos

Gold Coast mahi mahi pan-fried until golden and tucked into warm tortillas with sriracha mayo and crunchy slaw. A Friday night favourite.

Prep 10 minCook 8 minServes 4Difficulty 1 of 4

Everything you'll need

  • 2 pieces Mahi mahi filletsback soon
  • 3 tbsp Sriracha mayo$16.99
  • 1, cut into wedges Lemons$4.99
  • 8 (2 per person) Small flour tortillas
  • 2 cups Shredded cabbage
  • to finish Coriander and lime

The method

  1. 1

    Pat the mahi mahi dry and season with salt and pepper. Cut into strips roughly the width of a finger.

  2. 2

    Heat a splash of oil in a pan over high heat. Cook the fish strips for 2 to 3 minutes per side until golden and just cooked through. Do not move them until a crust forms.

  3. 3

    Warm the tortillas in a dry pan for 30 seconds per side.

  4. 4

    Build the tacos: shredded cabbage first, then fish strips, then a drizzle of sriracha mayo.

  5. 5

    Finish with a squeeze of lemon and fresh coriander. Serve immediately.

Seafood selected with experience.

A family seafood business with more than 30 years in fishing. Shop fish, prawns, oysters and platters on the Gold Coast, alongside sushi, sashimi and rice bowls from our Japanese counter.

Meet Tasman Star Seafoods

Freshness comes first.

Fresh seafood, carefully handled. Choose delivery to your address or pickup at Varsity Lakes. Need a hand with your order? Call our team.

Speak to our Varsity Lakes team

Prices, menus and availability may differ between our website, retail stores and delivery apps. The price shown when you place your order applies to that purchase.

Tasman Star Seafoods

Seafood news, straight from the market.

Keep up with market offers, fresh arrivals and favourites from our Japanese counter on the Gold Coast.

Subscribe for seafood news and offers by email. Unsubscribe anytime. Privacy policy.