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 29 Paia Restaurants

Paia Fish Market

100 Baldwin Ave., Paia, Maui, HI 96779
(808) 579-8030
Website
Menu
Improve this listing
Ranked #4 of 29 Restaurants in Paia
Certificate of Excellence 2014
Price range: $12 - $20
Cuisines: Seafood
Good for: Families with children, Local cuisine, Dining on a budget
Dining options: Breakfast/Brunch, Lunch, Dinner, Takeout, Late Night
Restaurant details
Good for: Families with children, Local cuisine, Dining on a budget
Dining options: Breakfast/Brunch, Lunch, Dinner, Takeout, Late Night
Write a Review

917 reviews from our community

Visitor rating
    514
    300
    62
    20
    21
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • French first
  • German first
  • Italian first
  • Japanese first
  • Portuguese first
  • Russian first
  • Spanish first
  • Any
English first
Boise, Idaho
Senior Reviewer
6 reviews 6 reviews
3 restaurant reviews
5 of 5 stars Reviewed October 23, 2014 NEW

We continue to return to Paia Fish Market for delicious, fresh fish in a casual atmosphere. I usually order the ono or maui maui sandwich and it is always amazing. You get a huge hunk of fresh fish on a bun (I usually discard the bun) with tasty, crunchy coleslaw, lettuce & tomato for about $10. It is a much... More

Was this review helpful? Yes
Aiken, South Carolina
Reviewer
4 reviews 4 reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed October 22, 2014 NEW

Went back twice...Yummy for my tummy. Great food, fresh fish, plenty of food and fair pricing for Maui. Fun atmosphere, where you share tables...we just loved it! Located downtown Paia which is a fun area to spend time at anyways.

Was this review helpful? Yes
Fair Oaks Ranch, Texas
1 review
5 of 5 stars Reviewed October 22, 2014 NEW

Must do while you're in Paia! If you're into great food in a cool atmosphere, this is the place! We had the Mahi Mahi fish plate; portions were good and the price was reasonable. The joint is small and you'll "share" your dinner with others at a picnic table, but hey, that's half the fun of going there. You wont'... More

Was this review helpful? Yes
Sioux Falls, South Dakota
Reviewer
4 reviews 4 reviews
3 restaurant reviews
5 of 5 stars Reviewed October 22, 2014 NEW

This place has fantastic fish entrees on the main drag of Paia. Walk in eat an leave. It's always packed so pop in when you see the crowd has died down so you can get a place to sit. The food is well worth the stop!!!!

Was this review helpful? Yes
Calgary, Canada
Reviewer
5 reviews 5 reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed October 22, 2014 NEW via mobile

Absolutely YUMMY! Mouth watering fish! One of the best meals we had on Maui! Great prices on the menu? On the corner of of Baldwin and really easy to find. Paia is a neat little town with a great energy. Truly a wonderful experience and loved the food! It's so worth the trip out to this little town.

Was this review helpful? Yes
Lake Stevens, Washington
Senior Contributor
42 reviews 42 reviews
21 restaurant reviews
20 helpful votes 20 helpful votes
5 of 5 stars Reviewed October 21, 2014 NEW

We stopped in Paia around dinner time and checked out some Tripadvisor reviews. Found the Paia Fish Market hit the mark. Busy little restaurant on the corner of the main road. Great vibe with a constant stream of customers. Always a good sign. I had the fish tacos which were out of this world so fresh and tasty. My sister... More

Was this review helpful? Yes
Smackover, Arkansas
Senior Contributor
30 reviews 30 reviews
20 restaurant reviews
19 helpful votes 19 helpful votes
4 of 5 stars Reviewed October 20, 2014 NEW

We love to eat "local" when we go on vacation! I tried this place based on tripAdvisor reviews... and was NOT disappointed! The food is delicious, the prices very reasonable, and super friendly service with a smile. Sharing your table with some a local, or other lucky tourist who found their way into this place... well, that's just a bonus!

Was this review helpful? Yes
Vienna, Austria
Top Contributor
127 reviews 127 reviews
43 restaurant reviews
43 helpful votes 43 helpful votes
5 of 5 stars Reviewed October 20, 2014 NEW

Paia Fish Market Restaurant offers Excellent fresh seafood for little money. The atmosphere of the restaurant is a little bit like in the fishmarket but this is very charming. You order your food at the register and then wait until it's cooked. The portions are big and affordable. It is also good for Takeaway!

Was this review helpful? Yes
New Jersey
Senior Contributor
42 reviews 42 reviews
16 restaurant reviews
81 helpful votes 81 helpful votes
5 of 5 stars Reviewed October 16, 2014

Very casual dining but the seafood was delicious. A couple we met on vacation told us about this place. We liked it so much that we ended up going back twice. We had the fish tacos the one night and then the ono burgers for lunch (both delicious!). The restaurant is very casual, you order up front and then eat... More

Was this review helpful? Yes
Alberta
Senior Contributor
37 reviews 37 reviews
13 restaurant reviews
13 helpful votes 13 helpful votes
5 of 5 stars Reviewed October 14, 2014

If your looking for a great meal, in a fun setting this is the place. Fish is fresh and cooked to perfection. Seating is at a Picnic style tables - so not fancy but my taste buds loved it. A must stop when your on the island.

Was this review helpful? Yes

Travelers who viewed Paia Fish Market also viewed

 

Been to Paia Fish Market? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing