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

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

On our last day in Paradise, we decided to go back to Paia again since we visited it shortly on our trip to Hana a few days before. I stopped at a wonderful antique store, bought some really great items and asked the owner where to eat. She suggested the Paia Fish Market and I'm glad she did. It was... more

On our last night on Maui, we decided to stop for a quick bite to eat at the Paia Fish Market. After placing our order (it's a counter order style establishment), we didn't have to wait long for our food to be ready. Three of us ordered the Mahi Fish and Chips, and one ordered the Ono Fish Burger. The... more

We actually ate here 3 time on our recent trip of 7 days. It was excellent. My wife said the fish tacos were the best by far of any she's ever had. The blackened in a skillet mahi was as good as any cajun meal I've had in my many visits to New Orleans. Our son who won't touch fish... more

We grabbed lunch here before heading up to the Haleakala National Park. Our timing was great--we got there between the first and second lunch waves. The food was WONDERFUL! I don't know how they season the very light breading on the fish, but it was outstanding--slightly spicy, delicate and crisp. The fish was firm, fresh and delicious. Good fries and... more

I could live on their menu for a year and never tire of it! more