This post may contain affiliate links wherein I earn a small commission if you purchase or subscribe to a product from one of my links (at no extra cost to you!). Read my full Privacy Policy here.
Looking for the best fish tacos on Maui? Hopefully this guide will point you in the right direction! Maui has some great spots to experience fish tacos in all their glory. This post is a list of some of my favorite spots on the island!
I’m always in search of the best seafood dishes, especially on Maui. Growing up on the island meant having a great introduction to a variety of different fish dishes, but there’s always one dish that I never hesitate to eat – tacos! So, I’ve made it a mini mission to endeavor to find Maui’s best fish tacos.
Here’s a list of some of my favorite places on Maui to grab a fish taco. There are so many more restaurants and food trucks I’d like to experience to be able to add on to this in the future! So many tacos to eat, so little time…
>>>Read More Maui Food Posts:
South Maui Fish Co.
1794 S Kihei Rd, Kihei, HI 96753
https://www.southmauifishco.com/
My vote for favorite food truck fish taco goes to South Maui Fish Co., one of the highest rated food trucks on the island. Not only is their staff super friendly and inviting, but their food is bomb!
The fish of the day for the tacos will change daily (when we visited, it was ahi), which is awesome because you know they are trying to provide you the freshest fish possible! South Maui’s fish tacos are served grilled in corn tortillas with a spicy aioli and coconut pineapple slaw, and topped with another sauce (can’t tell you what’s in that one, but it was good). I don’t typically get anything with mayo on my food since it’s kind of my arch nemesis, but in this case, I didn’t want the taco to be too dry so I went with it and it was super tasty!
*Note menu pricing is from 2016
This truck may be a little pricey, but you do get some pretty generous portions of fish in these tacos. If available, I also recommend the smoked marlin dip!
Try to get there as early as you can, as they can sell out of fish and pack up for the day earlier than expected.
Paia Fish Market
100 Hana Hwy, Paia, HI 96779
https://paiafishmarket.com/
Paia Fish Market to me is one of the “OGs” of fish tacos on Maui, which is why it was surprising that I hadn’t made the time to actually get here until 2023! Lines were always out the door at their Paia location and for good reason – their fish dishes are delicious!
To keep things focused on the tacos during our visit, we tried tacos with both ono and snapper. Both were really good, though the snapper won me over just a bit more! The freshly cooked fish is served in corn tortillas along with melted cheese, lettuce, and tomato with a side of lemon. I appreciate the simplicity of their tacos and the ingredients really allow the fish to shine!
Milagros
3 Baldwin Ave, Paia, HI 96779
https://milagrosfoodcompany.com/
Milagros’ mahi mahi fish tacos have always been one of my favorite contenders for fish tacos on Maui. The fish is always cooked nicely and the tacos are nice and juicy (i.e. not dry and overcooked). You also get a nice side of rice and beans with your meal!
Since it’s a sit down restaurant, there’s also a good chance you might be swayed to ordering one of their delicious margaritas (my favorite is the Li Hing Mui).
Tight Tacos
349 Hanakai St B, Kahului, HI 96732
https://www.tighttacosmaui.com/
Tight Tacos in Kahului has an array of delicious authentic Mexican tacos, including fish tacos of course! Their hand-pressed corn tortillas are perfection, and the fish tacos come with a nice cabbage slaw on top. I would also suggest some green salsa for your fish tacos!
There can be a bit of a wait at this place, so call ahead if you can. There’s not much seating here, so you may have to take them to go or have a nice lunch in the car.
South Shore Tiki Lounge
1913-J, S Kihei Rd, Kihei, HI 96753
https://www.southshoretiki.com/
Fish tacos at South Shore Tiki Bar were never on my agenda, but they were a welcome surprise! Not only is South Shore Tiki a great place to hang out and get some cocktails, they also have some tasty food too.
We ordered our fish tacos grilled (fish selection that day was mahi mahi), which came served in flour tortillas with cabbage, salsa, sour cream, and lime. The tortillas could have been a little softer, but the fish was seasoned well and I was happy with our order overall. I also love that their fish tacos come with sour cream instead of an aioli as I’m not a big mayonnaise fan!
Pair your tacos with a Mai Tai and you’ll be a happy camper here!
Ono Tacos
*Ono Tacos lost their food truck in the Lahaina fires. I hope that they can secure a new food truck to keep cooking so I’ll leave them up here for now!
Ono Tacos is a more authentic Mexican food truck located in Lahaina just a stone’s throw from Kohola Brewing (in case you need an excuse to grab a pint). The flavor of their fish tacos is excellent and they have some really good salsas to choose from to accompany your tacos (as any good taco truck would)! The important question we forgot to ask was what kind of fish they were using in their tacos. If I had to guess, I’d say it was ono.
The fish tacos at Ono Tacos come topped with fresh cabbage and either a sour cream or mayo aioli (it tasted more sour cream like to me, but sometimes it’s hard to tell!). You can also get a side of onions and cilantro from their salsa bar to add an extra kick.
If you have decided to embark upon your own Maui fish taco quest, I hope you find my recommendations helpful! If you are a Maui fish taco expert, please comment with recommendations below and we’ll give them a try on our next visit!
Leave a Reply