10 Delicious Spots for The Best Fish Tacos in Maui

You don’t have to go to Mexico to get the best fish tacos, because you can’t find them right here in Maui.

These bitesize eats are a staple all over the island, but some places take them to a new level of deliciousness.

No matter if you prefer it battered or grilled, there’s a spot near you that will have your taste buds begging for more.

Here are 10 of our favorite spots for the best fish tacos in Maui to get your fix.

1. Ono Tacos

Everyone loves tacos, especially when they’re made with quality ingredients, and that’s exactly what Ono Tacos is known for.

Located in Lahaina, they’re dishing out some of the tastiest fish tacos around and their homemade salsa is a treat in itself.

We love that their food truck makes it easy for diners to get their hands on fresh, made-to-order tacos.

Just be sure to hit the ATM before you go – Ono is cash only.

Fish Tacos at The Fish Market Maui
Fish Tacos photo by The Fish Market Maui

2. The Fish Market Maui

There’s a reason why The Fish Market has been a Maui favorite for years: their fish tacos are insanely delicious. Made with a homemade pico de gallo, these tacos come piled high with flavorful seafood goodness that’ll have you coming back for more.

The tempura baja tacos are particularly delicious, but if you’re feeling adventurous, try the fajita tacos. Either way, you’re in for a treat.

And don’t forget to order some sides – they have a great selection of affordable options like rice and beans, guacamole, salsa, and more. Don’t miss out on this Maui gem!

3. Paia Fish Market

This local Maui favorite gives you a taste of the islands with its fresh catch, authentic recipes, and casual atmosphere.

With three locations on the island, locals and tourists alike flock to this chain eatery for its seasonal eats and laid-back vibe.

Fish tacos prepared with fresh corn tortillas, melted cheese, salsa, lettuce and tomatoes will surely send your taste-buds into a frenzy. For those who prefer more spice in their food, you can opt for the Cajun rice as a side.

We recommend getting there early if you want to grab some table space since the line can get pretty long!

21 Cheap Things to Do in Maui for $20 or Less

4. Frida’s Beach House

Fish tacos at one of the top Mexican restaurants in Maui? Sounds like an idea that is sure to make your tummy happy.

No doubt, Frida’s best-in-class fish tacos are the perfect summertime meal. Made with the finest ingredients, these tacos will leave you feeling satisfied and happy.

Take a seat on their sun-drenched patio and explore the menu; choose from two different proteins: locally caught Hawaiian fish or baja fish.

That’s it! No need to be choosy about what you should eat when you enter this place – everything is guaranteed delicious.

Fish Tacos at Coconuts Fish Cafe
Fish Tacos Photo by Coconut's Fish Cafe

5. Coconut’s Fish Cafe

When it comes to tacos, there’s only one name that you need to know and that’s Coconut’s Fish Cafe.

Made with 17 ingredients, these delectable treats are packed with flavor and will leave you wanting more.

Sit at one of their two locations in Kihei and enjoy some fresh Maui seafood by your side!

6. South Maui Fish Co.

One of the best food trucks on the island, South Maui Fish Co. has been a local favorite for years.

They only serve the freshest seafood and they’re very particular about how they prepare them – you can be sure that your order will be nothing but fresh.

The tacos are served grilled in corn tortillas with a spicy aioli and coconut pineapple slaw. The flavor combination is out of this world and mouthwatering, if we do say so ourselves!

7. Down The Hatch

There’s something about a big plate of hearty food that just hits the spot, and that’s exactly what Down the Hatch is known for.

Made using locally caught fish that are served either grilled or crispy, the tacos here are packed with flavor. And what really sets them apart is the Lava Lava sauce; a tangy spicy blend that gives the tacos a real kick.

The surfers love it here for the live music and specialty drinks, but it’s the unbeatable atmosphere that really keeps people coming back for more.

Hot Cajun Ahi Taco at Island Taco
Hot Cajun Ahi Taco Photo by Island Taco

8. Island Taco

While the Road to Hana is famous for its many twists and turns, visitors may be surprised to find that the best fish tacos are also found along the way.

Island Taco is a small stand located right off the road, and it’s well worth a stop.

The portions are huge, fully loaded with fresh fish, veggies, and all the fixings, and the service is quick so you can get back on the road in no time.

Find a spot at one of the picnic tables under the shady trees to enjoy your meal – it’s the perfect way to refuel before completing the rest of your journey.

15 Delicious Spots for the Best Cheap Eats in Maui

9. Leilani’s on the Beach

In case you hadn’t noticed, fish tacos are the new black in Maui. And we can’t get enough of them!

Located in Whalers Village, this beachy restaurant serves up fresh, delicious fish tacos to satisfy those cravings when they kick in.

With their open air dining, you can enjoy the lovely views as you chow down on these mouthwatering tacos.

Make sure you pay them a visit during Taco Tuesdays!

10. Horhitos

There are definitely days when you crave something more than just sun and sand. On those days, head to Horhitos for their delicious fish tacos.

The best thing about this food truck is the price; five dollars for a fish taco is pretty much unheard of, especially in Maui. But Horhitos doesn’t skimp on quality to make up for the low price!

The fish is fresh and delicious, and the cheese and pico de gallo add the perfect finishing touches.

The only downside is that the line can get pretty long during peak hours. But it’s worth the wait for these amazing tacos.