Paia Fishmarket Front Street Restaurant, Lahaina HI

Dear Paia Fishmarket (Lahaina) : you are missed already. Pray you are all safe. Much love

Food here is incredible. I love sitting in the outdoor seating for lunch so I can hear the birds at the Banyan Tree (across the street). Service was a bit off during my last visit… maybe the cashier was new? We ordered two shrimp tacos, a mahi mahi taco, and a snapper taco. They initially only brought out the shrimp tacos, when we asked about the fish tacos, they got confused, took the shrimp tacos back and came out with two fish tacos (didn’t say which was which) and no shrimp tacos. It took a while to get all the food we actually ordered, but once we did it was great!

Make sure to visit their other location. Had a wonder lunch. No frills order at the counter and find a seat. They will bring you food to you. Super casual. Great selections of beer, cider and kombucha.

Awesome fresh fish available! Food was amazing! Prayers to the people of Lahaina! Sending good thoughts and vibes your way!

July 2023:
Went for dinner. Great service and great people working here. Sadly, the fire in August 2023 has destroyed many wonderful parts of the city. Hopeful they will rebuild.

Over all the food was delicious but my father in laws fish and chips, the fish was over cooked and tough

Very nice food. Good seating, the fish was very fresh, and the fries were AMAZING. Although it does not seem like they will be good because they are plated below the fish, they are still excellent.

Great place to have local and quality fish for an excellent price. Portions are a nice size, appetizers and salads are good and all food is delicious. The place itself isn’t the prettiest but the food is what matters most.

Fries were very cold and I asked for another which they they gave another no prob. Both fried Fish AND calamari were both overcooked and very dry. I can tell by the pics the color was very close to burnt

Great tasting food, wide selection of options, friendly service, plenty of indoor and outdoor seating, and reasonable prices. Highly recommended.

We had a great lunch of the tacos. I recommend sitting outside if you can to get the full experience. Friendly service and the food came out fast for a quick bite to eat.

This is the first place we ate on our Maui trip (July 2023) and it was amazing! Location is great, service was quick and staff was very pleasant and helpful. I gave the blackened snapper with Cajun rice & my husband had the fish and chips (pictured).

Delicious food, great prices! Make sure you get the tarter sauce! The restaurant is busy and self sitting. Lines were quick when we were there today.

I really liked this place. Indoor & outdoor seating, you order at the counter, they give you a number, you seat yourself & then they bring you your food. The staff was great! Very friendly & fast! The only reason I didn't give them 5 stars for food was because the 'home potatoes' were overcooked & mushy. The Ono I had was perfectly cooked & very tasty! I would definitely go back!

Potentially the best place to order fish on the island. I highly recommend the blackened Mahi plate. Everything is great except for the atmosphere as it was previously just a Burger King. It's a fast food style layout but far from fast food.