Maui

Getty Images
Local Experts: Maui, Kyle Ellison

By Local Expert Kyle Ellison

Best Fish Tacos on Maui

1
Leilani’s

Leilani’s

The Maui vote is unanimously in favor of these Ka‘anapali fish tacos. Served in large, flour tortillas with pico de gallo and cheese, the sour cream, cabbage, and mild salsa help to temper the Cajun spice. Served in a filling order of two, prices are slashed to $4 each from 3-5 pm on Tuesdays. 

2
Horhitos

Horhitos

The price is right, the taste is authentic, and it’s right across the street from the surf schools near the Cove Park in Kihei. The fish can either be mahi mahi or ono, and is served with cheese, pico de gallo, and a light chipotle mayo. It’s just a food truck along South Kihei Road, but the $4 tacos and casual seating is sometimes all that you need. 

3
Polli’s Mexican Restaurant

Polli’s Mexican Restaurant

Tacos are served with chunks of ono and are topped with Maui avocados, and to add a tropical buzz to the meal, pair with the restaurant’s highly lauded lilikoi or mango margaritas. 

4
Coconut’s Fish Café

Coconut’s Fish Café

Piled high with 17 ingredients, you’ll need a fork to conquer these tacos and everything that falls off the side. The fish is a combo of mahi mahi and ono and is accompanied by Frances coleslaw, a culinary creation by the owner’s daughter that uses coconut milk as a base. Topped with a dollop of mango salsa and served in orders of two. 

5
Lahainaluna Café

Lahainaluna Café

When it comes to fish tacos, the overall vibe plays a big role in determining the strength of the taco. In the case of Lahainaluna Café—a takeout window just off of Front Street and within sight of the Harbor surf break—the casual setting and affordable pricing make for a convenient taco on the go. 


Visit the Best Fish Tacos on Maui

Lahainaluna Café
790 Front St, Lahaina, HI 96761, United States
8.1/10

People like this place

Hawaiian Restaurant
0
Coconut’s Fish Café
1279 S Kihei Rd #304 (at Azeka Mauka), Kīhei, HI 96753, United States
9.2/10

People like this place

Seafood Restaurant
2
Polli’s Mexican Restaurant
1202 Makawao Ave (at Olinda Rd), Makawao, HI 96768, United States
7/10

People like this place

Mexican Restaurant
3
Horhitos
1941 S Kihei Rd (at Alahele), Kīhei, HI 96753, United States
7.4/10

People like this place

Food Truck
1
Leilani’s
2435 Kaanapali Pkwy Bldg J (at Whalers Village), Lahaina, HI 96761, United States
8.9/10

People like this place

Seafood Restaurant
2
Advertisement
Advertisement