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.

Paia Fish Market

Certificate of Excellence
$$
Improve this listing
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Get directions
100 Baldwin Ave., Paia, Maui, HI 96779
(808) 579-8030
Website
Today
11:00 am - 9:30 pm
Closed now
See all hours
Hours:
Sun - Sat 11:00 am - 9:30 pm
Dining options: Breakfast/Brunch, Lunch, Dinner, Takeout, Late Night
Good for:
Families with children
Local cuisine
Dining on a budget

TripAdvisor Reviewer Highlights

Read all 1,081 reviews
Visitor rating
  • 618
    Excellent
  • 344
    Very good
  • 77
    Average
  • 21
    Poor
  • 21
    Terrible
Rating summary
  • Food
    4.5 of 5 stars
    Service
    4 of 5 stars
  • Value
    4.5 of 5 stars
    Atmosphere
    4 of 5 stars
Best ono burger and great atmosphere

I should say Paia is a beautiful place and the fish market has amazing food. The ono burger is to die for... Mahi mahi fish nd chips was just grt for but not a big fan of the fries that came along.

5 of 5 starsReviewed April 25, 2015
Sathya R
Good for:
  • Families with children
  • Local cuisine
  • Dining on a budget
Add Photo Write a Review

1,081 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • French first
  • German first
  • Italian first
  • Japanese first
  • Portuguese first
  • Russian first
  • Spanish first
  • Any
English first
Reviewer
4 reviews 4 reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed April 25, 2015 NEW

I should say Paia is a beautiful place and the fish market has amazing food. The ono burger is to die for... Mahi mahi fish nd chips was just grt for but not a big fan of the fries that came along.

Was this review helpful? Yes
dallas,tx
Senior Contributor
23 reviews 23 reviews
6 restaurant reviews
21 helpful votes 21 helpful votes
5 of 5 stars Reviewed April 23, 2015 NEW

The fish is vry fresh and the portion size is huge. The fish is moist and tender, nearly melts in yur mouth. The side of rice is also very good, nicely seasoned. They seafood pasta can be shared between two people and is full of seafood. We ate here two times and everyone enjoyed thier meal.

Was this review helpful? Yes
Senior Contributor
41 reviews 41 reviews
33 restaurant reviews
18 helpful votes 18 helpful votes
5 of 5 stars Reviewed April 23, 2015 NEW

The seafood in our pasta was flavourful and fresh. Just an excellent sauce and pasta cooked to perfection. Quick service considering the line ups.

Was this review helpful? Yes
Rolling Hills Estates, California
Reviewer
5 reviews 5 reviews
45 helpful votes 45 helpful votes
5 of 5 stars Reviewed April 22, 2015 NEW

We were in Maui 8 days and ate here 3 of them. The fish burgers were our choice and were fantastic! Fish fillets perfectly cooked and seasoned on a bun with lettuce, tomato and cheese. Their fries are excellent. Sometimes the line was almost out the door but worth the wait. Plan your "Road to Hana" trip to end up... More 

Was this review helpful? Yes
1 review
5 of 5 stars Reviewed April 22, 2015 NEW

We had fish tacos and blackened Ahi fish sandwiches - best ever. Service was quick and friendly. Only improvement would be to use homemade Hawaiian buns

Was this review helpful? Yes
Mill Valley, California
Top Contributor
134 reviews 134 reviews
61 restaurant reviews
65 helpful votes 65 helpful votes
5 of 5 stars Reviewed April 22, 2015 NEW

The place was packed with customers, and for great reason. The staff was super friendly and efficient. The food came out fast and was delicious and enjoyed by all. An obvious go-to place in Paia.

Was this review helpful? Yes
Phoenix, Arizona
Reviewer
5 reviews 5 reviews
3 helpful votes 3 helpful votes
5 of 5 stars Reviewed April 21, 2015 NEW

I had the fish tacos (2) and my husband chose the fish sandwich. Both of us enjoyed a very generous portion of fish and it was really good. Right up there with the best we've had. The location in Paia has that Old Hawaii feel, so charming. Then we fould the Kihei location and indulged ourselves again. Super meals. Ya... More 

Was this review helpful? Yes
Kansas City, Missouri
Senior Contributor
35 reviews 35 reviews
24 restaurant reviews
15 helpful votes 15 helpful votes
4 of 5 stars Reviewed April 21, 2015 NEW

First, I love this little town and the atmosphere here. Had the mahi fish tacos and a fish sandwich, and both were fantastic. Simple, well made, and delicious. This place is busy and has community tables which allow, and encourage, you to meet your neighbors. Affordable, delicious, and fast. Eat here!

Was this review helpful? Yes
Syracuse, New York
Top Contributor
167 reviews 167 reviews
80 restaurant reviews
88 helpful votes 88 helpful votes
5 of 5 stars Reviewed April 20, 2015 NEW

We had a fish and chips and shrimp and chips. Shrimp was good but the fish and chips (mahi) was absolutely outstanding, one of the best I have ever had anywhere. Order at the counter and eat at picnic tables with whoever. Both were generous servings, piping hot at reasonable prices. Friendly place.

Was this review helpful? Yes
Agoura hills
Contributor
14 reviews 14 reviews
13 restaurant reviews
8 helpful votes 8 helpful votes
5 of 5 stars Reviewed April 20, 2015 NEW

We were looking for something without the fanfare of so many restaurants in Maui and we are so happy to have found Paia Fish Market! We enjoyed their Fried Calamari as an appetizer and it was the best we have ever had. It was unbelievably light and so fresh, an absolute must. For dinner we shared the Fish Tacos and... More 

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
Improve this listing

Restaurant Details

Location and Contact Information

  • Address: 100 Baldwin Ave., Paia, Maui, HI 96779
  • Location: United States  >  Hawaii (HI)  >  Maui  >  Paia
  • Phone Number: (808) 579-8030

Price and Cuisine

  • Average Prices: USD 12 - 20
  • Cuisine: Seafood

Restaurant Characteristics

  • Good for: Families with children, Local cuisine, Dining on a budget
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

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Paia Fish Market and other visitors
1 question
Ask a question
griffin
1 month ago

See all questions (1)

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?