This is where the locals go to have a great meal. The price is fair and the food is first class. We have been several times, it's crowded but worth it. They do take reservations this is one to book before you leave. Looking forward to going this Saturday. All the reviews are correct, we have something different each time... more

Ate food from the Pa'ia Fish Market our first night in Maui (arrived @ 5pm, checked into our bed and breakfast, then searched for food). Restaurant was highly recommended by our host at our B&B. We were able to get our food "to go" so we could eat it on our lanai. The Mahi Mahi fish & chips dinner was... more

My husband and I had gotten an "insider tip" that this was a not-to-be-missed restaurant. It was our first and our favorite meal (lunch) on Maui 2 years ago. We went with the recommended Grilled Ono sandwich and it was awesome. We are going back to Maui next week and will definitely include a trip back to the Paia Fish... more

The Paia Fish Market was far and away the best food we had on Maui.We were on our way to Hana when we stopped for lunch and had the Mahi Mahi Burger then had the Mahi Mahi dinner on the way back -very tastey!The place has that dive feel to it but the food will knock it out of the... more

We ate at Mammas, Roys and The Waterfront and the fish here was as good as anywhere!!! Now if it is atmosphere you are looking for try one of the others. But for great Fish and a break for your wallet this is the place. Had blackened Ono, blackened Opaka and two orders of Mahi Mahi fish and chips and... more

Unbelievably delicious fish at an unbelievably cheap cost! more

Had a great lunch here-very fresh fish, simply prepared. What I had expected but not found at Mama's Fish House. Go for one of the grilled fish of the day (I had snapper). Interior isn't fancy and you may have to share a table but go for the food, not the atmosphere. Don't be deterred by the line - it... more

My husband and I ate at the Paia Fish Market on a Saturday afternoon. Actually we got there about 5 minutes before they opened, and within minutes there was a line out to the street. This place is VERY popular and for good reason - the fish is so fresh and tasty. If you leave hungry, it's your own fault!... more

It was so good the first time, we returned twice. We shared the fish tacos and blackened Mahi, the whole menu is tantalizing. Fun ambiance and walking the town provides entertainment before or after. The scene is casual and the beach is a 5 minute walk away. Check it out. A nice getaway from resortville and way to end the... more