Paia Fish Market Front Street Restaurant

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!

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!

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.

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.

Paia has an informal local feel, like a neighbor place. Great fish and a pretty broad number of options and preparations. We had a variety to share, sauted Hawaiian rockfish, fish and chips, fish tacos and calamari. All were great. The crowds come in fits and starts so be patient, sometimes lines are pretty long but other times you can just walk up and order. There are some large tables, if you are a small group it is normal to share your table. Take out is also an option and there is a large park across the street. Most dinner plates were 15-20 with catch of the day meals between 20 and 30. Kids plates were quite affordable.

As Google says this place is a laid-back serving GREAT fish, i mean really great. Location is good cuz it's right on Front Street so after dinner you can walk down and get some ice cream or shaved ice for dessert but back to the restaurant. Amazing fresh fish. We started with the fried calamari which was super delicious. Tinder nicely battered and a great start to a great dinner I had the blackened Ono. Mind blowing experience. Spiced nicely and Ono was full of flavor. Fish tacos were very delicious, they did not short you on the amount of fish that was in there.