comscore

Paia Fish Market Restaurant

100 Baldwin Ave Paia, HI 96779
Been here

Tribes: Who likes this place?

Who Likes This Place?

What the scores mean:
These scores tell you how well-liked a place is in each Tribe. Gogobot Tribes are groups who share a certain travel style, like Family Travelers or History Buffs.

Which Gogobot Tribe do you belong to? Join now

  • 98%
    Foodies
  • 73%
    Budget Travelers
  • 69%
    Family Travelers
  • 68%
    Local Culture
  • 63%
    Trendsters
  • 60%
    Outdoor Enthusiasts
  • 60%
    Adventure Travelers
  • 60%
    Backpackers
Show more

Member Reviews (35)Write a review

Budget Travelers
Sort by
  • Paia Fish Market Restaurant
    Katie McMillan
    Member of
    Budget Travelers
    Local Culture
    Outdoor Enthusiasts
    + 11
    • Business Travelers
    • Wellness
    • Vegetarian
    • Green Travelers
    • Backpackers
    • History Buffs
    • Adventure Travelers
    • Nightlife Lovers
    • Spiritual Seekers
    • Trendsters
    • Art & Design Lovers
    5 Sep 16, 2013

    I just had to update my review as I've learned that their fish is not fresh. I do love the Paia Fish Market, however. The food is flavorful, portions are large, and its inexpensive compare to other options. Many entrees are large enough to split. I heard the fish used to be fresh but its not anymore due to the large volume they have to keep up with. This spot is very popular. It's family style seating and sometimes there will be a large line when you walk in. Don't worry...the line moves fast and by the time your food is ready a seat will be open for you. I love the garden salad with cajun style mahi. You can ask them to make any fish cajun style.

    Recommended for:BackpackersBudget TravelersFamily TravelersFoodies
    Comment.
    Was this review helpful?(0)
    Report
  • Paia Fish Market RestaurantCommunity ManagerPro 2014
    Yen Phan
    Member of
    Budget Travelers
    Local Culture
    Outdoor Enthusiasts
    + 8
    • Business Travelers
    • Foodies
    • Wellness
    • Green Travelers
    • Backpackers
    • Luxury Travelers
    • Adventure Travelers
    • Art & Design Lovers
    4 Sep 10, 2013

    I went to Pa’ia and ate dinner at the Fresh Fish Market Restaurant recommended by Lee. Ordered the Obama Burger special, ono fish burger with wasabi butter and coleslaw…mmm.

    Recommended for:Budget TravelersFoodies
    Comment.
    Was this review helpful?(0)
    Report
  • Paia Fish Market RestaurantPro 2014
    Travis Katz
    Member of
    Outdoor Enthusiasts
    Business Travelers
    Family Travelers
    + 2
    • Foodies
    • Nightlife Lovers
    5 Jul 12, 2014

    My favorite place to eat in Maui. The fish market is a bit of a dive - it is small, usually crowded, has no table service, and makes you sit on benches at long tables you share with other diners. So why bother? The fish burgers. These are not really burgers - its fresh Mahi Mahi, Ono or other Pacific delihts, grilled and served on a bun with a variety of toppings and fries on the side. Eat here once and you will want to return again and again. They also have great fish tacos, but the burgers are the best.

    Recommended for:Budget TravelersFamily TravelersFoodiesLocal Culture
    Comment.
    Was this review helpful?(1)
    Report
  • Paia Fish Market RestaurantPro 2014
    Ingrid Katz
    Member of
    Budget Travelers
    Outdoor Enthusiasts
    Family Travelers
    + 2
    • Foodies
    • Luxury Travelers
    5 Jul 04, 2012

    great little casual seafood restaurant! If you are in the North Shore of Maui a must to stop for some food! Very yummy food!

    Comment.
    Was this review helpful?(0)
    Report
  • Paia Fish Market Restaurant
    Kelli Braxton
    Member of
    Budget Travelers
    Local Culture
    Outdoor Enthusiasts
    + 9
    • Business Travelers
    • Family Travelers
    • Foodies
    • Wellness
    • Vegetarian
    • Adventure Travelers
    • Spiritual Seekers
    • Trendsters
    • Art & Design Lovers
    5 Apr 29, 2013
    Comment.
    Was this review helpful?(0)
    Report
  • Paia Fish Market Restaurant
    Kristen Pieszko
    Member of
    Budget Travelers
    Local Culture
    Outdoor Enthusiasts
    + 5
    • Foodies
    • Wellness
    • Green Travelers
    • Adventure Travelers
    • Trendsters
    4 Jul 10, 2013

    The fish here completely lives up to the tour guide books BUT beware it can get REALLY hot inside in the summer at lunchtime. Getting it to go and maybe eating somewhere outside in the shade would be the way to do it.

    Comment.
    Was this review helpful?(0)
    Report
  • Paia Fish Market RestaurantPro 2014
    ShowShanti
    Member of
    Budget Travelers
    Local Culture
    Outdoor Enthusiasts
    + 9
    • Family Travelers
    • Foodies
    • Wellness
    • Green Travelers
    • Backpackers
    • History Buffs
    • Adventure Travelers
    • Nightlife Lovers
    • Art & Design Lovers
    4 Jul 25, 2014

    Busy lunch spot with communal seating. A little challenging with a big stroller. I ordered the mahi mahi burger. It was good, but missing a little flavor and moisture. Nothing a little hot sauce couldn't help. The Maui Brewing Company coconut porter was a nutty brew that had me searching and drinking it wherever I could find it for the rest of my trip. I'd like to have given this place another chance as it seems it is a favorite, but there were so many more places to try. Maui is filled with great food.

    Recommended for:FoodiesLocal CultureTrendsters
    Comment.
    Was this review helpful?(0)
    Report
  • Paia Fish Market Restaurant
    coconutgoddess
    Member of
    Budget Travelers
    Local Culture
    Foodies
    + 3
    • History Buffs
    • Nightlife Lovers
    • Trendsters
    4 Feb 27, 2014

    Good not great. Good place to eat, I do recommend as it's a fun place to grab a bite in paia. Crowded for sure, but lines go fast. Fish taco was not best I've had but my husbands fish and chips were excellent. Good for a little tourist spot.

    Recommended for:TrendstersFoodies
    Comment.
    Was this review helpful?(0)
    Report
  • Paia Fish Market RestaurantCommunity ManagerAmbassadorPro 2014
    Tiffany Melone "@GogobotSD"
    Member of
    Budget Travelers
    Local Culture
    Outdoor Enthusiasts
    + 4
    • Family Travelers
    • Foodies
    • Wellness
    • Adventure Travelers
    4 Aug 08, 2012

    This place is delish! Since 1989, its reasonably priced, high quality, large portions of seafood have been a hit on Maui. They are also known for their "line to the door"... don't worry - it's worth the wait! (p.s. They also serve chicken and beef.)
    Try the fish quesadilla or fajitas!

    Comment.
    Was this review helpful?(0)
    Report
  • Paia Fish Market Restaurant
    Tommy Maui
    4 Jul 16, 2014

    Want fresh fish, then get in line here! It's definitely worth the usual 15 minute wait. Walk off your meal in eclectic Paia Town. Lots of boutiques, retail shops and awesome people watching!

    Recommended for:Family TravelersFoodiesLocal Culture
    Comment.
    Was this review helpful?(0)
    Report
  • Paia Fish Market Restaurant
    Alex P
    5 Jun 03, 2014

    Enjoy all the shops cafes or Paia town. The fish market is a great spot for a fresh fish burger. 10 mins from your front door.

    Comment.
    Was this review helpful?(0)
    Report
  • Paia Fish Market Restaurant
    Anne B
    5 May 20, 2014

    The best and most affordable place on the North Shore for fresh and tasty fish. Family style, always packed. Try the fish quesadilla, yummy!

    Comment.
    Was this review helpful?(0)
    Report
  • Paia Fish Market Restaurant
    Kevin E
    5 Feb 21, 2014

    TAKES YOU BACK TO A LITTLE OLD SCHOOL MAUI. FOOD, GALLERIES, AND LOCALS MAKE THIS A WONDERFUL DESTINATION

    Comment.
    Was this review helpful?(0)
    Report
  • Paia Fish Market Restaurant
    Jon S
    Member of
    Local Culture
    Outdoor Enthusiasts
    Family Travelers
    Adventure Travelers
    5 Dec 19, 2013

    Great walk in style fish house. Local favorite. Come up to north shore to see the surf and big waves and have lunch or dinner here. Casual, picnic table style. But the food is terrific!

    Recommended for:Adventure TravelersBusiness TravelersFoodiesOutdoor Enthusiasts
    Comment.
    Was this review helpful?(0)
    Report
  • Paia Fish Market Restaurant
    Karen & Bob N
    4 Jul 22, 2013

    Super fresh fish, very casual dining, on the road to Hana. Fish tacos or Ono burger are awesome!

    Comment.
    Was this review helpful?(0)
    Report
  • Paia Fish Market Restaurant
    Anthony And Julie L
    4 Jun 30, 2013

    Located at the corner of Baldwin and Hana Highway, this is an excellent spot for fresh seafood in a casual setting. Allegedly the best fish sandwich on Maui.

    Comment.
    Was this review helpful?(0)
    Report
  • Paia Fish Market Restaurant
    Jeremy B
    5 Jun 13, 2013

    This is one of the places we make at least 3-5 trips for a meal. A small place w/ 5 picnic tables to sit. Order your food at the counter and take a seat at one of the picnic tables and wait for your order to be called. Very friendly staff and the food is great. By far our favorite Mahi and Chips on the island and their fish sandwiches are great. Their fish plates come with a lot of food and the fish is always fresh. Also, get a side of onion rings, you won't regret it!

    Comment.
    Was this review helpful?(0)
    Report
  • Paia Fish Market Restaurant
    Bruce W
    5 May 30, 2013

    Our most favorite restaurant. Located in Paia about 30 minutes away. We love this little town. It is also the gateway for the Road to Hana.

    Comment.
    Was this review helpful?(0)
    Report
  • Paia Fish Market Restaurant
    Jack G
    5 May 07, 2013

    This is a must if you are in Paia. It can be very busy, but worth the wait. I would suggest trying to find a table while someone stays in line to order. The fish is fresh with a great variety.

    Comment.
    Was this review helpful?(0)
    Report
  • Paia Fish Market RestaurantPro 2014
    John Abdou
    Member of
    Budget Travelers
    Local Culture
    Outdoor Enthusiasts
    + 8
    • Business Travelers
    • Family Travelers
    • Wellness
    • Green Travelers
    • Students
    • History Buffs
    • Adventure Travelers
    • Spiritual Seekers
    5 Apr 02, 2013

    The word must be getting out about this place as the line was out the door when we got here and every time we drove by the line was the same. Had some delicious grilled fish burgers here. Would've gone everyday to eat here had the line not been long and the distance closer to our condo. Great food.

    Comment.
    Was this review helpful?(0)
    Report

Description

A favorite of surfers and windsurfers after a good session out at Ho'okipa, the Fish Market is an institution in Paia. It serves fresh fish served a variety of ways - from fish tacos to its famous fish burgers. This is not fine dining - patrons share space at long, communal tables and have to stand in line to order at the counter. The food, however, can't be beat.

OverviewEdit

4.5 out of 5
35 members' reviews
1,077 people visited Paia Fish Market Restaurant
  • Price

    Moderate$$
  • Cuisine:

  • Open Hours:

    Lunch & Dinner daily
  • Phone:

    (808) 579-8030

Nearby Hotels

Paia Inn Hotel
Paia Inn Hotel
Avg. rating:
7 reviews
Lumeria Maui
Lumeria Maui
Avg. rating:
3 reviews
Windward Garden B&B
Windward Garden B&B
Avg. rating:
1 review
View all Nearby Hotels

Nearby Attractions

Paia Beach
Paia Beach
Avg. rating:
3 reviews
Maui Hands
Maui Hands
Avg. rating:
3 reviews
Alice in Hulaland
Alice in Hulaland
Avg. rating:
3 reviews
View all Nearby Attractions

Nearby Restaurants

Flatbread Company
Flatbread Company
Avg. rating:
39 reviews
Mana Foods
Mana Foods
Avg. rating:
21 reviews
Cafe Des Amis
Cafe Des Amis
Avg. rating:
19 reviews
View all Nearby Restaurants