Regardless of lunch or dinner or snack, this is a good place for good simple food. It's open air like a lot of spots on Maui so be prepared for flies and other uncontrollables from the elements. Try the Mahi Mahi and Chips and my favourite, Grilled Opah and chips (your choice of pan fried in garlic sauce). Reasonable prices... more

I know, I know. Why did I come to Maui, and Paia Fish Market, if I don't eat fish. Well, because 1.) this tropical island is too irresistible to pass up, regardless of my picky appetite, and 2.) my boyfriend loves, loves fish. I ordered the chicken plate, teriyaki style, with absolutely no expectation whatsoever. Since this place obviously specializes... more

We stopped at the Paia Fish Market on our way to the airport. { Its passed the airport but we had 3 hours to kill} Ordered Mahi Mahi fish and chips, and they were the best I have had ever/anywhere. That includes New Zealand/England. Superb thin crust, not greasy, and the fish was juicy inside. The best bet for parking... more

Great food , in the heart of paia tow. Try the cajun ahi burger or the seafood pasta. more

Read great reviews on Tripadvisor so decided to try it out. I had the fish & chips & my wife had fish tacos. We shared our food & the fish taco that she ordered was fantastic! My fish & chips was also good but i enjoyed the fish taco a bit more. more

You know it's dang good when the local surfers come in for lunch/dinner every day! We went to Paia Fish Market twice during our week in Maui. I had fish and chips (twice), and my husband had a grilled Mahi burger. The prices are killer for the amount of food you get (especially for Maui!) Picnic-style seating didn't bother us... more

We were touring in Paia and came across this very busy place and decided to try it for lunch. What a great choice it turned out to be. My wife and I both had the fish and chips. It was very tasty, and the price was decent. The atmosphere inside is very busy. You place your order, and get a... more

Okay, let's start with the fact this place has been there for about 20 years or more. I ate there whenever possible when I lived in the islands and it is still fantastic! My husband and I drool even thinking about it. You get your choice of about 5 types of fish for the sandwiches, and other kinds for the... more

Nothing fancy just great, simple island food. Try any of the wonderful fresh fish options. May need to stand in line, but it seems to move quickly.....worth the short wait. more