Freshly caught, often almost straight off the boat, the restaurants of Lahaina have direct access to some of the world’s tastiest seafood. It quickly finds its way into the hands of talented chefs, who turn it into a hearty meal for hungry people.
The secret to finding the best fish tacos in Lahaina is to look for the stalls. These places may not have the polish of a restaurant, but what they do have is the freshest fish, all served with an aloha welcome.
Piled high with local delicacies, unassuming places such as Paia Fish Market and Ono Tacos quietly provide some of the best food in Lahaina.
Best For Fresh Fish
Table of Contents
Paia Fish Market
Located on the world-famous Front Street of Lahaina town, Paia Fish Market offers probably the best fish taco to be found on Maui. Fresh caught fish served with plenty of aloha.
Come for lunch, dinner, or for a quick snack when you feel the rumblings of hunger. House made tartar sauce, melted cheese, and your choice of sides makes a hearty meal that’s packed full of flavor.
The fish is almost straight out of the sea, and that freshness is evident in every flaky bite.
If you want fish tacos in Lahaina, then this is the first place to stop.
Open daily 10:30am to 9:30pm.
Ono Tacos Lahaina
Food trucks are a perfect match to the aloha lifestyle to be found on Maui. Ono Tacos is a compact stand just outside of Lahaina center that draws crowds thanks to a good word-of-mouth reputation.
A short menu that provides inexpensive fresh fish in bite size tacos. Be sure to check out their salsa, which is homemade and adds a real punch of flavor.
Ono Tacos is a small stall, but one that has managed to attract plenty of return visitors. Located close to a shopping center and brewery, Ono Tacos is ideal for a busy shopper in need of a moment to relax.
Open Monday – Saturday, 11am to 9pm. Closed Sunday.
The Fish Market Maui
The lush waters of Maui are rich with some of the greatest seafood found world over. The Fish Market Maui delivers this straight to your plate, with boats sent out daily for the best catch.
The Fish Market has built an incredible reputation around their tacos, which are served with a homemade pico de gallo for an extra burst of flavor.
Try the tempura baja tacos, or the fajita tacos, both of which are stuffed full of the catch of the day. The tacos are inexpensive, and The Fish Market serves a range of well-priced sides if you want to bulk up the meal.
Open daily 11am to 7pm.
Fish Tacos Without The Crowds
An unassuming food truck with a big following, TaquerEATa does fish tacos that are absolutely loaded with fillings.
These are fish tacos to fill you up, which is why so many Lahaina natives and regulars flock to the truck.
Exploring the gorgeous sites of Maui requires some energy, and these tacos provide a hearty lunch or a revitalizing evening meal.
Opening hours not available.
Fish Tacos And A Mexican Feast
Amigo’s Maui has three locations across Maui, including one in the Wharf Center of Lahaina. It goes to show how popular this Mexican restaurant is, thanks to a large menu packed full of traditional flavors.
The fish tacos are just one of the amazing things available from Amigo’s, so large families will find something to please everyone.
This is real hearty food, which is sure to satisfy after a day with the waves.
Open Sunday – Thursday, 8am to 9pm. Open 9am to 9pm, Friday and Saturday.
Chilangos Mexican Cuisine Lahaina
A family owned restaurant away from the busy bars of Lahaina Front Street, Chilangos is an undiscovered gem.
The fish tacos are a particular treat, made with authentic Mexican flavoring and a heaping of sides—ideal for anyone who needs a quiet break. Friendly staff are happy to chat about the meal, and provide some local color.
Open Monday – Saturday, 10:30am to 6pm. Closed Sunday.
Frida’s Beach House
Home to perhaps the most extensive Mexican menu on all of Maui, Frida’s Beach House is a delightful restaurant located on Front Street. The menu is packed full of classic Mexican dishes, including the all important fish tacos.
Choose two different proteins for your taco plate, including locally caught Hawaiian fish or baja fish.
A generous portion fills you up, while an incredible view provides all the entertainment necessary. Frida’s also has a huge range of tequilas available, as well as some locally brewed beers.
Open Monday – Saturday, 11am to 9pm. Closed Sunday.
Sit Down Tacos In A Restaurant Environment
Leilani’s On The Beach
Leilani’s On the Beach is a place for celebration, where local foods are served alongside the aloha spirit. It’s a popular spot for both locals and tourists alike, thanks to a carefully chosen menu and a welcoming attitude.
The fish tacos are straight off the hook, rubbed with Cajun spices, and served with an incredible roasted tomato aioli. Enjoy alongside a local beer, and save room for a slice of hula pie.
Open daily 11am to 9pm.
Down The Hatch
A vibrant restaurant known for big plates of hearty food, Down the Hatch uses a unique Lava Lava sauce to set their tacos apart. Made using locally caught fish that are served either grilled or crispy, these are tacos with personality.
A popular spot with surfers, come to enjoy the live music, specialty drinks, and unbeatable atmosphere.
Open for dinner, Monday – Thursday, 10:30am to 10:30pm. Friday to Sunday 10:30am to 11:30pm.
Lahaina Luna Café
Maui is a place that’s rich with culture from across the globe, and that’s uniquely apparent at the Lahaina Luna Café. An Asian fusion restaurant, the tacos combine the tastes of Central America and Asia with local Hawaiian ingredients.
Tacos come with a side salad tossed in lilikoi basil vinaigrette that you’ll want to eat by the spoonful, as well as a mango salsa that adds to the island vibe.
Open daily 10:30am to 9pm.
Kimo’s is all about the fish, so they understand that the ocean needs respect. That means everything on their fish menu is caught seasonally and sustainably, so Maui can continue to enjoy fresh fish for generations.
Knowledgeable servers can tell you all about the fish used in constructing these tacos that are laden with surprising flavors.
Open daily 11:30am to 9pm.
For Something Different
Fleetwood’s On Front St.
Fleetwood’s has the breezy and laid back vibe that you’d expect from a restaurant on the beach owned by a member of Fleetwood Mac.
The location is superb, with incredible views over Lahaina from the rooftop terrace. If you aren’t a fan of early dinners but still want a fish taco fix, the dinner menu often features a lobster taco starter that’s delicious.
Open for happy hour daily 3pm to 5pm. Dinner daily from 5pm to 9pm.