Best Fish Tacos in Maui: Top 5 Places You Can’t Miss Out On

My love for fish tacos started on a trip to Maui with my boyfriend, where we both became obsessed with the mouthwatering street food offered on every corner. We couldn’t resist trying as many different varieties as possible and trust me, it was worth every delicious bite!

Since then, I’ve dedicated myself to finding the best fish tacos in Maui. Trust me, I’ve done all the legwork (and stomach-filling) so you don’t have to! I spent countless hours munching on scrumptious tacos, chatting up locals about their top spots, and researching each location like a detective on a mission.

Now, let me share my findings with you! In this article, you’ll find the absolute best establishments dishing out delectable fish tacos – each with its own unique Hawaiian twist using fresh local catch. By following this guide, not only will your taste buds be thanking you but also your beautiful memories of Maui will be etched in your mind forever.

Warning: You might start dreaming of these lip-smacking fish tacos at night after experiencing them firsthand!

So grab yourself a napkin and let’s explore the incredible world of Maui’s finest fish tacos together!

Coconut’s Fish Cafe – Best Fish Tacos in Kihei, Maui

Coconut's Fish Cafe - Best Fish Tacos in Kihei

With multiple locations in Maui and Kauai, Coconut’s Fish Cafe is an island favorite for fresh seafood meals and the best fish tacos. The atmosphere at this cafe is casual and relaxed, so it’s a great place to bring family and friends.

Their menu boasts plenty of options from fresh seafood tacos, burgers, pasta, and even a fish taco salad (which is terrific, by the way.) 

The fish tacos are two medium-sized tortillas loaded with cheese, grilled Ono or Mahi Mahi, fresh veggies, and topped with tomato and mango salsas. One serving of the tacos is super filling and packed with flavor and a creamy coconut milk slaw. 

(Pro Tip: Add Tiger’s Blood Sauce to spice up the tacos – it’s delicious!)

We loved the fish tacos at Coconut’s Fish Cafe for their friendly atmosphere and excellent food, and theirs are the best fish tacos in Kihei, Maui.

  • Place your order at the counter on walking in.
  • Stop by here in the late afternoon or evening to avoid the crowds. 
  • The fish tacos have reasonable prices at $16 for a huge serving. 

Address: 1279 S Kihei Rd, Kihei, Maui, HI.

Paia Fish Market – Best Fish Tacos in Paia, Maui

Paia Fish Market - Best Fish Tacos in Paia

Hop over to the quaint and lively Paia town for friendly surfer crowds and delicious fish tacos at Paia Fish Market. The seafood here comes fresh every day and features seasonal catch, so you can expect flavors of the freshest fish in your tacos. 

Their tacos are a house favorite, and come as part of their Plate Specials, served with french fries and coleslaw. We ate fish tacos with the day’s catch; Ono, melted cheese, and veggies on corn tortillas – super delicious and filling. 

You can get excellent fresh fish and chips, fried calamari, shrimp, and seafood pasta from their extensive menu. Everything here is terrific, and the house chefs season the fish perfectly. 

We loved the casual dining vibe, and excellent service at Paia Fish Market, not to mention they have the best fish tacos in Paia, Maui.

Address: 100 Hana Hwy, Paia, Maui, HI.

Ono Tacos – Best Fish Tacos in Lahaina, Maui

Ono Tacos - Best Fish Tacos in Lahaina 

Food trucks seldom disappoint in Hawaii, and Ono Tacos is no exception. This Mexican food truck with Hawaiian flair serves delicious tacos, burritos, quesadillas, and fish tortas, all prepared daily. However, don’t go too late as they’re known to sell out soon. 

You want to get their Fish, and Shrimp tacos served with homemade salsa, topped with slaw, and a hefty drizzle of sauce. These tasted so good that we had a second round of the Combos, two tacos served with brown rice and beans. 

If you want to try something different, their Tortas are great, with a selection of various types of meat, served in a bun-like bread with cheese, mayo, and fresh veggies. 

We loved the quick service and delectable food at Ono Tacos, undoubtedly the best fish tacos in Lahaina, Maui. 

  • For drinks, try the Horchata which pairs well with the fish tacos. 
  • The prices are super low, at $6 for a taco.
  • There’s ample seating beside the food truck and other food vendors nearby.

Address: 910 Honoapiilani Hwy, Lahaina, Maui, HI.

Related: The best Maui food trucks

Leilani’s on the Beach – Best Fish Tacos in Kaanapali, Maui

Leilani's on the Beach - Best Fish Tacos in Kaanapali

One of Maui’s more upscale establishments, Leilani’s on the Beach, is in Whalers Village, right on the boardwalk overlooking the beautiful Pacific Ocean. They have a special Taco Tuesday menu that includes delicious tacos, nachos, and drinks.

You want to try their ale battered Local Baja Tacos, with shredded cabbage, cilantro-chili aioli, and pico de gallo served with chips & a tasty salsa. These tacos were incredibly flavorful, and the fresh fish stood out. Plus, they do a vegan and vegetarian-friendly tacos. 

Pair your fish tacos with house special guacamole and margaritas for the perfect taste of a Mexican-Hawaiian fusion meal. 

They also have a great dinner menu with specials like seafood hotpot, lobster, and herb-roasted fresh catch, if you want something other than tacos.

We loved the window-side seating at Leilani’s, with terrific ocean views and the best fish tacos in Maui.

  • You need reservations to eat at Leilani’s.
  • The service is friendly and accommodating.
  • Prices are on par with other restaurants in the area, at $20 for tacos.
  • Their Hula Pie is a must-have for dessert. 

Address: 2435 Kaanapali Pkwy Bldg J1, Lahaina, Maui, HI.

South Maui Fish Co. – Superior Seafood and Service in Maui

South Maui Fish Co. - Superior Seafood and Service in Maui

South Maui Fish Co. delighted us during our visit to the island, serving top-notch seafood dishes that were impossible to resist. We frequented this spot twice within three short days as the friendly staff, exceptional poke bowls, and perfectly-prepared fish tacos exceeded our expectations.

The eatery offers a relaxed outdoor atmosphere with picnic-style seating that complements the casual vibe of their mouthwatering food selection. Not only did we appreciate their reasonable prices for generous portions, but it also became a must-visit destination whenever we return to Maui.

Key highlights from South Maui Fish Co:

  • The unbeatable freshness of their fish offerings
  • Exceptional service provided by cordial staff members
  • Inventive pineapple coconut-based slaw served alongside other dishes
  • Ample food proportions at an excellent value
  • Casual outdoor setting ideal for enjoying tasty meals
  • Highly recommended early arrival as they’re known to run out of poke before dinner service

We agreed South Maui Fish Co.’s cuisine warranted future visits, even enticing someone who typically avoids eating fish! The tender meats cooked just right, mingled with creative sauces and flavors make this place stand out.

Related: Best Poke in Maui: Top 6 Places for Mouthwatering Poke Bowls

Top Fish Tacos Spots in Maui

RestaurantLocationDescriptionSpecialty & TipsVisit TimePriceAddress
Coconut’s Fish CafeKihei, MauiIsland favorite with a casual atmosphereFish tacos with creamy coconut milk slaw. Tip: Add Tiger’s Blood SauceLate afternoon/evening$16 per serving1279 S Kihei Rd, Kihei, Maui, HI
Paia Fish MarketPaia, MauiFresh seafood daily with a casual vibeOno tacos on corn tortillas. Tip: Visit before Road to HanaOutside lunch hour$20-25 per person100 Hana Hwy, Paia, Maui, HI
Ono TacosLahaina, MauiMexican food truck with Hawaiian touchFish and Shrimp tacos. Tip: Pair with HorchataGo early to avoid sellouts$6 for a taco910 Honoapiilani Hwy, Lahaina, Maui, HI
Leilani’s on the BeachKaanapali, MauiUpscale with ocean viewsAle battered Local Baja Tacos. Tip: Must have Hula Pie for dessertReservations needed$20 for tacos2435 Kaanapali Pkwy Bldg J1, Lahaina, Maui, HI
South Maui Fish Co.MauiTop-notch seafood in a relaxed outdoor settingFresh fish with pineapple coconut slaw. Tip: Arrive early for pokeBefore dinner for poke availabilityGreat valueMultiple locations

Wrapping Up: The Best Fish Tacos in Maui

Vacation is the best time to try new things and experience new flavors. If you love a little adventure, then the street food in Maui won’t disappoint you, which is often fusion cuisine that plays with flavors. 

So don’t leave Maui without trying its excellent spin on the classic Mexican tacos made with fresh Hawaiian fish like Ono, Mahi Mahi, Ahi, and more. 

Want to try the best food truck fish tacos? Head to Ono Tacos in Lahaina. 

Looking for fish tacos made from fresh catch? You can’t miss Coconut’s Fish Cafe in Kihei.

Need a gourmet spin on tacos? Head to Leilani’s on the Beach in Kaanapali to try it.

The best fish tacos in Maui are unmissable!


What makes the fish tacos on Maui unique with their locally caught Hawaiian fish?

The fish tacos on Maui are renowned for using freshly and locally caught Hawaiian fish like Mahi Mahi, Ono, and Ahi. These high-quality ingredients contribute to the delightful flavors and textures in each bite, truly elevating your taco experience.

Can you recommend a great snack that includes protein from Cajun cuisine?

A fantastic Cajun cuisine-inspired snack that’s rich in protein would be tempura baja tacos filled with succulent, seasoned fish. Topped with lettuce and tangy tartar sauce, it offers both a flavorful and nutritious option for those seeking a satisfying snack.

What kind of atmospheric dining experience can I expect at a beachfront diner in Maui?

At a beachfront diner in Maui, you can expect an inviting atmosphere where you can enjoy scrumptious meals while listening to the sound of waves crashing onto the shore. The relaxed ambiance is perfect for indulging in fresh seafood dishes like fish tacos while overlooking stunning ocean views.

What makes Frida’s fajitas stand out among other classic Mexican dishes on offer at these establishments?

Frida’s fajitas uniquely feature lava-hot grilling plates piled high with sizzling proteins alongside grilled vegetables served atop warm corn tortillas. This mouthwatering dish is accompanied by sides such as Cajun rice which enhance its bold flavors while showcasing an interesting twist to traditional Mexican fare.

Can you describe any special toppings or sauces used at Maui’s best fish markets when serving their delicious tacos?

Maui’s best fish markets often serve their tempting tacos laden with creative toppings such as coconut pineapple slaw – adding an exciting tropical touch to every bite. Additionally, spicy and tangy Tatar sauces originating from Tatars also complement various types of locally caught Hawaiian fish served within flavourful tacos.

Aside from enjoying fish tacos, what kind of fish dishes can one expect to find at these eateries with a reputation for divine seafood?

At renowned Maui eateries, you can explore various fish dishes besides their delectable fish tacos. Expect to find delicacies like poke bowls, fried calamari, tempura shrimp, and mouthwatering seafood pasta which showcase the skillful use of local ingredients and culinary talent on the island.

What makes Mahi fish stand out among the best Maui restaurants?

Mahi fish is a sought-after ingredient at some of the best Maui restaurants due to its delicate, mildly sweet flavor and firm texture. This versatile fish can be expertly prepared in various ways, such as grilled, baked, or fried, making it a popular choice for seafood enthusiasts visiting these top-notch culinary destinations.

Last Updated on August 13, 2023 by Brigitte