Paia Fishmarket Front Street Restaurant

632 Front St, Lahaina
(808) 662-3456

Recent Reviews

Vernie

The food was just ehhh to ok. The service just didn't cut it. We were moved from our tables twice because the servers don't communicate with each other.

Atmosphere: 1

Food: 2

Service: 1

MNicole

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!

Atmosphere: 5

Food: 5

Service: 3

Brendon Parsons

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.

Atmosphere: 3

Food: 4

Service: 4

Eileen Wong

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

Atmosphere: 4

Food: 1

Service: 4

Recommended dishes: Fish

busyDsweetness

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

Monica R

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!

Atmosphere: 5

Food: 4

Service: 5

Recommended dishes: Seafood

India Hunter

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).

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Fish

Alisa Logan

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.

Gi Lee

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.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Mahi Mahi Grilled

danaw66133

Was busy when we arrived but the line moved quickly. Tables were first come first serve and were very clean. Ordered our food at the counter and they brought it out to our table. Staff was very friendly and answered any questions we had. We ordered Fish Tacos, Calamari and chips, Chicken Quesadilla, and a Chicken Caesar Salad. Everything was fresh and tasty !!!

Gokatsgo

Solid quick spot to have a great meal. Try the magic sauce, so good. Everyone enjoyed and so quick. Had fish and chips. Would be a regular at this place. Will be ordering sauce to be delivered to Georgia.

Chad Bell

Had heard such good things we had to try it out and we were not disappointed.Ahi Tuna prepared Cajun style with potatoes and rice was a winner! Huge portion of Tuna..was expecting a portion about half as big. Potatoes were seasoned and tasty treats.The salmon was also very good when paired with the rice.Kids quesadilla was decent but they have no sour cream and the salsa was lacking.It's a small place with limited seating, some liquor and beer is available. Coke products are featured. It is not fancy but is very good.

Atmosphere: 3

Food: 5

Service: 4

Recommended dishes: Seafood

Yunsheng Yao

Best grilled fish I’ve had in Hawaii. I highly recommend the blackened Cajun Mahi Mahi with Cajun rice. The slaw tastes great too.

Atmosphere: 5

Food: 5

Service: 5

Andrew Eliquen

Great affordable food - it was one of the restaurants that close late. Would definitely hang out here again - the servings were big.

Yankee33

We had a great meal at this place, located just up Front Street from our Best Western Pioneer Inn. I tried Mahi Mahi for the very first time, with fries and coleslaw and it was very good. I added some clam chowder and it was delicious. My wife just had some clam chowder and she enjoyed it. At his place you order at a counter and they bring it quickly to your table, where you are seated family style. We enjoyed talking with the people seated next to us.

Load More

Paia Fishmarket Front Street Restaurant

632 Front St, Lahaina, HI 96761
(808) 662-3456