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

Paia Fish Market

100 Baldwin Ave., Paia, Maui, HI 96779
(808) 579-8030
Improve this listing
Ranked #4 of 31 Restaurants in Paia
Certificate of Excellence 2014
Price range: $12 - $20
Sun - Sat 11:00 am - 9:30 pm
Cuisines: Seafood
More restaurant details
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

985 reviews from our community

Visitor rating
Rating summary
Date | Rating
  • English first
  • French first
  • German first
  • Italian first
  • Japanese first
  • Portuguese first
  • Russian first
  • Spanish first
  • Any
English first
Tokyo, Japan
Senior Contributor
21 reviews 21 reviews
11 restaurant reviews
7 helpful votes 7 helpful votes
4 of 5 stars Reviewed January 27, 2015 NEW

The seafood is very fresh, the lines long, and the atmosphere fun. Two of us had fish and chips, which was made with mahimahi and tasted great, and the other had a fish burger made with grilled ahi. The ahi was a little overcooked and too dry, but everything else, including the home fries that came with it, was excellent.... More 

Was this review helpful? Yes
Danville, CA
Top Contributor
99 reviews 99 reviews
20 restaurant reviews
112 helpful votes 112 helpful votes
5 of 5 stars Reviewed January 24, 2015 NEW

Although we have only been here for lunch, this is our destination ,unch place! Fabulous, perfectly cooked, generous portion and exceptional price! There is a reason 30 people are standing in line to get to the counter. And you share tables with friendly strangers. What's not to like?

Was this review helpful? Yes
Niskayuna, New York
Top Contributor
69 reviews 69 reviews
57 restaurant reviews
32 helpful votes 32 helpful votes
5 of 5 stars Reviewed January 24, 2015 NEW via mobile

FRESH seafood, crazy crowded, great atmosphere. We had a fish burger and fish tacos. Takes a bit of time to get to order and then get your food because of the volume of people and the fact that everything is made fresh when your turn comes up. You then have to find seating at communal tables where you always meet... More 

Was this review helpful? Yes
Kelowna, Canada
Senior Reviewer
6 reviews 6 reviews
6 restaurant reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed January 24, 2015 NEW

Dont miss this place when in Maui, Fresh ( Heaven) ....fried (Hell) what would you like? The best fish and chips , keep it simple stupid Delicious...

Was this review helpful? Yes
Mukwonago, Wisconsin
12 reviews 12 reviews
5 restaurant reviews
3 helpful votes 3 helpful votes
5 of 5 stars Reviewed January 23, 2015 NEW

We all enjoy the Paia Fish Market in Paia! Very fast service and fresh food. You eat at picnic tables after placing your order at the window, co very casual. You can't beat the fish. I always get the fish'n chips...lunch size is plenty but you can only get that AT lunch...dinner size is four big pieces of fish, Loy's... More 

Was this review helpful? Yes
Tsawwassen, B.C.
Top Contributor
56 reviews 56 reviews
20 restaurant reviews
34 helpful votes 34 helpful votes
4 of 5 stars Reviewed January 19, 2015 via mobile

only open a week - so busy and so good. Huge servings. Delicious food. Not expensive for what you get. The fish tacos and the seafood pasta are amazing.

Was this review helpful? Yes
3 reviews 3 reviews
5 of 5 stars Reviewed January 18, 2015

Fish and chips were the bomb. Wish I would have found it earlier on in my trip so I could have gone more times.

Was this review helpful? Yes
Fresno, California
Senior Reviewer
8 reviews 8 reviews
7 restaurant reviews
3 helpful votes 3 helpful votes
4 of 5 stars Reviewed January 15, 2015 via mobile

We returned for another delicious meal at Paia Fish Market last night. There were 4 of us who enjoyed Opa and Ono. Two of the Opas were prepared Blackened and served with French Fries and Cole Slaw. The third Opa was grilled and the Ono sautéed with butter, white wine and garlic served on top of Home Fries. All of... More 

Was this review helpful? Yes 1
Santa Rosa
Senior Reviewer
9 reviews 9 reviews
3 restaurant reviews
5 of 5 stars Reviewed January 13, 2015

We went straight from the airport to get the blackened Ono sandwich, as it is a favorite we discovered in August of 2014. Sitting at a bench with everyone else was Owen Wilson who I was told visits quite often...so it must be good right!? It always has a line out the door too, another sign of great food! Owners... More 

Was this review helpful? Yes
Sunnyvale, CA
Top Contributor
246 reviews 246 reviews
155 restaurant reviews
193 helpful votes 193 helpful votes
3 of 5 stars Reviewed January 10, 2015 via mobile

Yeah the fish is good but . .. We went back here after several years, hungering what used to be very good fish sandwiches. The fish, Ono and Mahi Mahi, were pretty good but I seem to recall they offered a wider choice of how they prepared the fish. The buns sure have slipped in taste and quality. Fries and... More 

Was this review helpful? Yes 1

Travelers who viewed Paia Fish Market also viewed


Been to Paia Fish Market? Share your experiences!

Write a Review Add Photos & Videos

Additional Information about Paia Fish Market

Address: 100 Baldwin Ave., Paia, Maui, HI 96779
Phone Number: (808) 579-8030
Location: United States  >  Hawaii (HI)  >  Maui  >  Paia
Open Hours:
Sunday 11:00 am - 9:30 pm
Monday 11:00 am - 9:30 pm
Tuesday 11:00 am - 9:30 pm
Wednesday 11:00 am - 9:30 pm
Thursday 11:00 am - 9:30 pm
Friday 11:00 am - 9:30 pm
Saturday 11:00 am - 9:30 pm
Average Prices: USD 12 - 20
Cuisine: Seafood

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

Questions & Answers

Questions? Get answers from Paia Fish Market staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?