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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

“Excellent casual dining!!!” 5 of 5 bubbles
Review of Paia Fish Market

Paia Fish Market
Ranked #5 of 41 Restaurants in Paia
Certificate of Excellence
Price range: $12 - $20
Cuisines: American, Seafood, Hawaiian
More restaurant details
Restaurant details
Good for: Dining on a budget, Local cuisine, Families with children, Kids
Dining options: Late Night, Lunch, Dinner, Highchairs Available, Seating, Serves Alcohol, Takeout, Wheelchair Accessible
Boise, Idaho
Level Contributor
4 reviews
4 restaurant reviews
“Excellent casual dining!!!”
5 of 5 bubbles Reviewed February 24, 2011

If you're looking for a casual dining experience this is the place! Shared seating at picnic style tables and order at the counter. Fish is super fresh and excellently prepared in a variety of ways. I would recommend this place to anyone!

Visited February 2011
Helpful?
Thank Amber R
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Write a Review

1,825 reviews from our community

Visitor rating
    1,099
    551
    121
    30
    24
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • Chinese (Traditional) first
  • English first
  • French first
  • German first
  • Italian first
  • Japanese first
  • Korean first
  • Portuguese first
  • Russian first
  • Spanish first
  • Swedish first
  • Any
English first
Chicago, Illinois
Level Contributor
35 reviews
20 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
“BEST fresh fish fry EVER”
5 of 5 bubbles Reviewed February 11, 2011

we stopped here for lunch after a tour was cancelled. we were by the airport so Paia was not far at all.
both of us got the fish and chips, probably the best fried fish i've ever had. the people there were super friendly. not a lot of seating but the tables are long so you can ask someone to skootch over.

proves my husband's theory that you find the best places on vacation by just stumbling onto them rather than making a res somewhere well known.

  • Visited December 2010
    • 5 of 5 bubbles
      Value
    • 4 of 5 bubbles
      Atmosphere
    • 4 of 5 bubbles
      Service
    • 5 of 5 bubbles
      Food
Helpful?
Thank wallybat
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Dallas, Texas
Level Contributor
37 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 26 helpful votes
“Nice stop on the way back from Hana”
5 of 5 bubbles Reviewed February 9, 2011

This is a great place to stop in on the way back from Hana. It's a lot of food for the money. It's a nice casual atmosphere with picnic style seating. Great plate of food.

  • Visited February 2011
    • 5 of 5 bubbles
      Value
    • 5 of 5 bubbles
      Atmosphere
    • 5 of 5 bubbles
      Service
    • 4 of 5 bubbles
      Food
Helpful?
Thank Brungart
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Tucson, AZ
Level Contributor
38 reviews
20 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
“Crowed but worth the wait”
5 of 5 bubbles Reviewed January 21, 2011

Tables opened up fairly quickly, so don't shy away if there's a line. The Ono fish sandwich is the best I've had. The bread and sauce were great compliments.

  • Visited January 2011
    • 4 of 5 bubbles
      Value
    • 4 of 5 bubbles
      Atmosphere
    • 3 of 5 bubbles
      Service
    • 5 of 5 bubbles
      Food
Helpful?
Thank Tucson_AZCyclegal
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Atlanta, Georgia
Level Contributor
73 reviews
33 restaurant reviews
common_n_restaurant_reviews_1bd8 101 helpful votes
“Fantastic fish tacos.”
5 of 5 bubbles Reviewed January 17, 2011

I'm not a big seafood person but had to try out Paia Fish Market based on the reviews. I ordered Fish Tacos, which I've never had before. And I gotta say, this was one of the best dishes I had during my entire Hawaii vacation. Such great flavor and so tasty. However, the side of rice that comes with it is very bland. I would skip the sides and get an extra taco.

The place gets very crowded so the best plan is to look for someone finishing up their meal while you are waiting in line.

For vegetarians, they do have a black bean quesadilla.

  • Visited October 2010
    • 4 of 5 bubbles
      Value
    • 3 of 5 bubbles
      Atmosphere
    • 5 of 5 bubbles
      Service
    • 5 of 5 bubbles
      Food
Helpful?
Thank MGoBlue99
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.

Been to Paia Fish Market? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing