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 Front Street Restaurant

Claimed
Save
Share
COVID-19 update: See the added health and safety measures this property is taking.Read more
Travel safe during COVID-19
Visit our Travel Safe hub to see how we're helping you make more informed travel decisions during COVID-19.
What you can expect during your visit
  • Face masks required for staff in public areas
Safety precautions are provided by the property and are not checked by Tripadvisor for accuracy.
Safety precautions are provided by the property and are not checked by Tripadvisor for accuracy.
Special Diets
Vegetarian Friendly, Gluten Free Options
Meals
Lunch, Dinner
CUISINES
American, Seafood, Hawaiian
FEATURES
Takeout, Outdoor Seating, Seating, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Accepts Credit Cards
Reviews (1,666)
Filter reviews
1,576 results
Traveller rating
1,114
342
92
16
12
Traveller type
Time of year
LanguageEnglish
More languages
Traveller rating
1,114
342
92
16
12
Show reviews that mention
All reviews cajun rice fresh fish cole slaw home fries ono calamari seafood tacos potatoes snapper french fries burger salad order at the counter front street lahaina location counter service
Selected filters
FilterEnglish
Updating list...
Reviewed 2 days ago via mobile

Outstanding food. We were in line for about 15 minutes and managed to get a table after we ordered. The place was busy but the staff was super helpful with questions we had about our order etc. The food was superb. Almost tempted to visit...a 2nd time before our vacations over.More

Date of visit: July 2021
Helpful?
Reviewed 2 weeks ago via mobile

This is our family favorite, it has options fit everyone. Between the four of us we have tried almost everything on the menu and it’s all fantastic - The Ono and Mahi sandwiches are fantastic and don’t forget to try the fish and chips. Front...street has great outdoor seating but don’t be discouraged by the lines, it goes fast. On a side note, we loved it so much we tried the location in Waikiki Beach and it was equally as good!More

Date of visit: July 2021
Helpful?
Reviewed 2 weeks ago via mobile

It’s a great location on Front Street and be prepared for a long wait during typical dining times. We got seated after a reasonable wait and the food and portions didn’t disappoint. The service was great too. Take some time to walk around a bit...if you have time to browse the local shops there.More

Date of visit: July 2021
Helpful?
Reviewed 2 weeks ago

Wow! Can't write enough good praises for Paia Fish Market. First, if you're super hungry for lunch, roll up around 11:30 AM to get on line for when it opens at noon. You will just beat the line and you'll get right in. The staff...is great! I was on a solo adventure and came here most days for lunch because the food was cheap, excellent and the staff made me feel super welcomed. Even though they were constantly working super hard taking orders at the register and running out food, they were always super cool. The fish tacos and fish quesadillas are super tasty and unique. Super unique and great tasting. The fish salad options are great too. They also have some of the bet potatoes I've had. Paia Fish Market is well worth it on many levels. Oh yeah, some of the best people watching too!More

Date of visit: June 2021
Helpful?
Reviewed 2 weeks ago via mobile

Outstanding! Really shocked me to get such a great counter-service meal. Very high quality meals, generous portions, and very friendly and helpful service. Very busy but line moved along quickly. Staff was super friendly and accommodation even though it was later in the evening and...they were very busy. Calamari, seafood pasta, grilled Fish (Mahi) were absolutely top notch. Very fresh, flavorful and cooked perfectly. Highly recommend!More

Date of visit: July 2021
Helpful?
Reviewed 2 weeks ago via mobile

Absolutely great food. Our girl Kavana gave us great recommendations on the fish menu. Easily one of the best meals we had during our trip.

Date of visit: July 2021
Helpful?
Reviewed 3 weeks ago

Go at less busy times to avoid the long waits. The casual atmosphere (outdoor seating at picnic tables) and excellent food make it a perfect place to go straight from the beach or a long hike. The portions are big- so come hungry!

Date of visit: June 2021
Helpful?
Reviewed 3 weeks ago via mobile

Party of 13. Very organized with short wait outside. The service and food were great!We were able to get two tables on the patio. Fish tacos, Mahi Mahi, and Fish n Chips were the favorites. Highly recommend.

Date of visit: June 2021
Helpful?
Reviewed 3 weeks ago

We went here one night that we didn't feel like being tied down to a reservation. There was a long wait due to the current dining situation in Maui, but the line moved at a decent pace even with its length. We enjoyed both of...the fish plates we got, a nice way to get good fish at half the price that'd you'd pay at a sit-down place in town. Make sure you ask for their special hot sauce too.More

Date of visit: June 2021
Helpful?
Reviewed 3 weeks ago

Great food for the value. Nothing fancy but very flavorful...I wished the place was kept cleaner though.

Date of visit: June 2021
Helpful?
View more reviews
Best nearby
Best nearby hotelsSee all
Best Western Pioneer Inn
1,151 reviews
.15 km away
Aina Nalu
1,295 reviews
.30 km away
Lahaina Shores Beach Resort
1,790 reviews
.52 km away
Hyatt Regency Maui Resort and Spa
8,969 reviews
4.85 km away
Best nearby restaurantsSee all
BanyanTreats
293 reviews
.11 km away
Local Boys West
434 reviews
.02 km away
Cool Cat Cafe - Maui
4,392 reviews
.08 km away
Best nearby attractionsSee all
Lahaina Banyan Court Park
6,941 reviews
.02 km away
Maui Hands
65 reviews
.05 km away
The Wharf Cinema Center
69 reviews
.09 km away
Andrew Shoemaker Photography
5 reviews
.05 km away
Questions & Answers
Ask a question
big32whitt
21 August 2017|
AnswerShow all 7 answers
Response from Elaine S | Reviewed this property |
They had beer on tap but I don't recall if liquor was available as well.
1
Vote
stevenglasser
16 April 2017|
AnswerShow all 13 answers
Response from MaryAnnTravels | Reviewed this property |
Probably not. It's the kind of place where you order at the counter and find a table.
1
Vote
Larry B
31 March 2017|
AnswerShow all 4 answers
Response from ValhallaIdaho | Reviewed this property |
Also photo of menu with review by Valhallaidaho.
0
Votes
Is This Your Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Free Listing
Frequently Asked Questions about Paia Fish Market Front Street Restaurant

Yes, Paia Fish Market Front Street Restaurant offers takeaway services.

Yes, Paia Fish Market Front Street Restaurant offers delivery services.

Yes, Paia Fish Market Front Street Restaurant is taking precautions against COVID-19. A full list is available within the "safety precautions" section of this page.

Paia Fish Market Front Street Restaurant is rated accordingly in the following categories by Tripadvisor travellers:
  • Food: 4.5
  • Service: 4.5
  • Value: 4.5