We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers: Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
All reviews fish and chips obama burger ono cajun rice cole slaw tacos home fries french fries potatoes sandwich opakapaka calamari sashimi order at the counter picnic tables great fish line out the door
FRESH FRESH FRESH. All the entrees here are super delicious and generous portions. The fish is fresh and flavorful, and not overly dressed. We had the catch of the day and the Caesar salad with fish. We also went to the Lahaina location and had...More
This place is fun and has a great Paia-vibe throughout the day, while a lot of people visit this. Thereby getting a table during the common lunch and dinner times might be challenging. Main menu contains many deep fried dishes, but I would suggest to...More
We had been hearing the praises of the Paia Fish Market restaurant from friends on the mainland and have to admit they went well beyond even my highest expectations. The Mahi Mahi was grilled just right and the home fries it came with were tasty,...More
We went to the Paia Fish Market for lunch and it was a fun spot to eat. It’s really busy with a line out the door to order. It’s a counter style restaurant so you order and then sit at one of the communal tables....More
Great ono fish tacos. Best shrimp and chips of any Maui restaurant. The slaw was excellent and we loved the dressing. Turned out it was a doctored up version of their homemade tartar sauce. They now have 2 more locations, Kihei and Lahaina.
It's an order and seat yourself place with fresh local caught fish. I'm not a big seafood person but the the fish was so fresh and not fishy at all. I had the snapper with the suateed preparation - garlic, butter, white wine. Really flavorful....More
The restaurant is not close to Wailea, about 30- 40 minutes. It is close to the airport and we go there when we arrive or depart the island. Paia is a funky little town but usually crowded and parking can be hard to find.