Reviews for Paia Fishmarket Front Street Restaurant in Lahaina, HI

To start, the location of this restaurant is situated in the middle of a very fun, and historic town, surrounded by many fun... things to do. The restaurant opens at 11 and usually isn?t too crowded. The service here is very great and stands out amongstthe restaurants I have been to in Hawaii! For food I tried the Charboiled Salmon with home potatoes, and fish taco?s with CajunRice. The salmon was crispy on the top but soft on the inside, and was cooked perfectly. The home potatoes were incredible, andtasted amazing! The fish tacos were delicious and had the perfect ratio, and the Cajun rice was good too! The food came superquickly, so much so that I was suprised by the speedy service! I would definitely recommend this place, and I will be back verysoon! Read more

Fish and chips are a must get! We also love the Cancun rice that comes with many of the plates. Note, there are a few locations... of Paia Fishmarket around the island so you are likely close to one of them! We also got the burger this time and that was anice change of pace from all the seafood all week (don?t get me wrong we loved all of it). The magic sauce on the tables isreally good too - it?s like a taco seasoning sauce Read more

The freshest fish! So delicious, we ended up coming twice! I also really loved the potatoes and rice you can order as a side,... and the cabbage it comes with is very fresh. My favorite fish is red snapper so I?m glad they had it. Both the sautéed andcharbroiled styles of cooking any of the fish on the menu are just the best. Read more

Great location, and first time visit. Blackened salmon was tender and tasty. Grilled fish tacos were good with half house... potatoes and half cajun rice. Did not like cajun rice. Coleslaw was good had a hint lemon. House made tartar sauce was good. Thered spicy looking sweet and sour sauce on the table was really good. The staff is attentive and keeps everything clean. Picnictables are shared. Parking is around and behind. Read more

Really good, if a little pricey! Apparently the salmon is the only fish they fly in, so upon retrospect, maybe go for more local... fish. Still, all of the fish dishes tasted great; can get crowded during rush hours, so it's a matter of luck whether you get atable. We came around 1:45 and caught the tail end of rush hour?luckily got some seats. Read more

We went around 6pm on a weekday and made a line outside before making a line to order inside. Luckily both lines moved quickly... and we found a table right after placing our order. The restaurant is very casual, but the food is really good. The grilled mahiwas fresh and well seasoned. Great choice for lunch or dinner ???????? Read more

Recommended to me by a friend. Nice place. It was busy, but there was no difficulty getting a seat, but it only works that way... if everyone follows the rules (ordering first, then getting seated). I got the Fresh Catch Ono Cajun flavor with Cajun rice. Therub on the fish was nicely seasoned. The rice was tasty too. It was a great first meal in Maui. Read more

Tasty & fresh food! Blackened Ono & sides was really good. Large portions & a reasonable price. Definitely a must for anyone... visiting Hawaii. Better fish here than a few of the ?nice? sit down restaurants we ate at & a lot cheaper here. Read more