Paia Fish Market - Lahaina

We were quickly seated and served as soon as we walked into the restaurant, even though it was busy. I decided to order the dinner portion of fresh fish tacos w... read more We were quickly seated and served as soon as we walked into the restaurant, even though it was busy. I decided to order the dinner portion of fresh fish tacos with a side of potatoes and coleslaw. The tacos were delicious and the potatoes were tasty, although I wasn't a fan of the coleslaw.

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 v... 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 and charbroiled styles of cooking any of the fish on the menu are just the best.

The fish and chips were very well seasoned and fried super well. Had a ton of flavor and crisp. The chicken pasta was in a sea of butter, but can you ask for mo... read more The fish and chips were very well seasoned and fried super well. Had a ton of flavor and crisp. The chicken pasta was in a sea of butter, but can you ask for more out of an Alfredo dish?! The ahi burger was great and not overcooked at all. The downside of the meal were the fish tacos which felt like a big salad and lacked some flavor. This was a top meal for us at Maui but the Hana ranch was still the best yet.

The food here is outstanding! I particularly enjoy the outdoor seating during lunch, as it allows me to listen to the birds near the Banyan Tree across the stre... read more The food here is outstanding! I particularly enjoy the outdoor seating during lunch, as it allows me to listen to the birds near the Banyan Tree across the street. However, during my last visit, the service was somewhat off. Perhaps the cashier was new? We ordered two shrimp tacos, a mahi mahi taco, and a snapper taco. They initially only served the shrimp tacos, and when we inquired about the fish tacos, there seemed to be some confusion. They took back the shrimp tacos and brought out two fish tacos without indicating which was which, and we still hadn’t received our shrimp tacos. It took a while for us to get all the food we ordered, but once it arrived, it was fantastic!

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 col... read more 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.