Paia Fishmarket Front Street

Dear Paia Fishmarket (Lahaina): you are missed already. Pray you are all safe. Much loveFood 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!

Enjoyed eating here. Out of everything we tried, the calamari is a winner. Very soft with no rubbery texture and very crisp breading. We came back a couple days later for another serving. The grilled fish was unfortunately inconsistent with one dish coming out just right and other quite overcooked and hard. Happy hour was a good price for the area, but the Mai Tai was overly sweet and not garnished. Stick with the beer, which had a good selection of local options. Kid-friendliness: Clean high chairs were available and staff was accommodating. Several other families with a range of ages were there, so others felt similar.

Excellent, the best fresh fish we had on Oahu and reasonably priced. Generous portions with choice of sides. Would absolutely go again.

Absolutely horrible… forgot our chowder.. fish was dry, tortilla was cooked too long as it was hard, fries were hard. Had to add tarter sauce to give my hard taco taste. They took so long we asked for it to go. Never coming back. Another customer behind us they got a full refund for messing up their order too. That should have been a red flag.

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. Kid-friendliness: My kids loved the sautéed salmon, but you can fish and chips, quesadillas or a few other items the kids will love. Parking: There was plenty of space behind the restaurant in the public parking. $10 for the first hour, $18 for two hours.