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 Southside

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 guests 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.
US$5 - US$25
Special Diets
Vegetarian Friendly, Gluten Free Options
Lunch, Dinner
American, Seafood, Hawaiian
Parking Available, Highchairs Available, Gift Cards Available, Takeout, Outdoor Seating, Seating, Street Parking, Free off-street parking, Wheelchair Accessible, Serves Alcohol, Wine and Beer, Accepts American Express, Accepts Mastercard, Accepts Visa, Accepts Discover, Accepts Credit Cards
Reviews (1,122)
Filter reviews
1,066 results
Traveller rating
Traveller type
Time of year
More languages
Traveller rating
Show reviews that mention
All reviews cajun rice fresh fish fries opah mahi burger potatoes fresh catch tacos calamari picnic tables order at the counter kihei location great lunch great place to eat generous portions stand in line
Selected filters
Updating list...
Reviewed 3 days ago via mobile

Prepare to wait in a long line because of Covid related staffing issues. We waited one hour to place our order on a Wednesday evening in January . Only had one gal taking all orders (in person and on phone) who also was the bartender....She was doing her best but line was slow moving. The food was very good and came out relatively fast once ordered. I had mahi mahi and boyfriend had ono. I ordered onion rings and I would skip those next time- just OK. Fish was very fresh and cooked as ordered- tasted great. Loved the adjacent shopping area too.More

Date of visit: January 2022
Reviewed 5 days ago via mobile

Load up the family’s and head over to this counter service spot for some very decent seafood at a reasonable (for Hawaii) price. It’s busy as can be, so I recommend going for an early dinner when the line isn’t 30 people deep. I had...the ono sautéed and it was decent, my husband had the ono blackened and it was much better. Good sides also.More

Date of visit: January 2022
Reviewed 1 week ago via mobile

We picked up dinner as take out. Food was excellent. I had blackened Mahi Mahi and it was my best meal of our trip. We ordered on line and picked up and food was ready quickly and everyone really loved their meal.

Date of visit: January 2022
Reviewed 1 week ago via mobile

Definitely worth the wait. The food is incredible. We had the fish fajita and tuna. It was amazing. The queue took a while. Trick is to be there before 6pm. Make sure you go!

Date of visit: January 2022
Reviewed 1 week ago via mobile

This place has been swamped with customers both times we have gone and I know why. Staff never stop, and customers are number 1 on their priority list. The food is amazing, the fish fresh and seasoned perfectly and the serving size is sure to...fill you up after a day in the sun hiking, swimming, etc.. Outdoor seating only, but covered parts as well. My new favorite is blackened Ono, and they serve the best coleslaw I have ever eaten.More

Date of visit: December 2021
Reviewed 2 weeks ago

Family of 5 for dinner. The line is long but it moves fast. As like most restaurants we have been to in Maui, you pay first then find a table. Food was served fast. Price of the food were affordable. We had fresh catch plate,...fish and chips, fried calamari and shrimp taco. The fish and chips and fried calamari were not served in the traditional way. The Mahi-Mahi Blackened Style and Shrimp Taco were delicious.More

Date of visit: December 2021
Reviewed 2 weeks ago

My husband loved the fish tacos, and I was pleasantly surprised as a vegetarian to find a few options on the menu! The quesadilla was awesome and the portion sizes were generous. Great seaside view too!

Date of visit: December 2021
Reviewed 3 weeks ago via mobile

The food was underwhelming despite great reviews online. You order up front and then the food is brought to you. The fish and chips were not well flavored, fries and rice were fine. The tacos looked great but lacked good seasoning (even salt and pepper)....Sadly, the best thing was the chowder which was typical of chowder you expect.More

Date of visit: December 2021
Reviewed 11 December 2021

There is always a line outside the door at this fabulous restaurant, but don't let that deter you. The line moves quickly and the food is phenomenal! Definitely need to try this place!

Date of visit: December 2021
Reviewed 7 December 2021

An unexpected free night for dinner led us to try Paia Fish Market, which had been on my radar for places to eat at on Maui. We got to the restaurant around 6:45PM and joined the well moving line to wait to get to the...counter to order. Once you've ordered, you find a seat and your order is run out to you. They stagger the number of orders they take to give the kitchen enough time to get their orders out and for the person taking orders to make drinks as well (not to mention all the takeout orders they have to get out too). Our wait was about 20 minutes, which wasn't bad, given the number of people on line. I ordered the sauteed Ono fresh catch plate with Cajun rice, a side of onion rings, alongside a Maui Brewing Company microbrew. My partner, who's vegetarian had the Veggie Quesadilla dinner platter. He noted that the quesadilla contained rice in it, which made it feel more like a burrito that was folded in half. The ono tasted delicious with the butter garlic, lemon sauce soaking into the rice. The onion rings were also perfectly fried. All in all, a delicious place to get fresh seafood.More

Date of visit: November 2021
View more reviews
Best nearby
Best nearby hotelsSee all
Maui Coast Hotel
2,320 reviews
1.07 km away
Days Inn by Wyndham Maui Oceanfront
1,654 reviews
3.15 km away
Hilton Grand Vacations Club Maui Bay Villas
4 reviews
4.01 km away
Kohea Kai Maui
184 reviews
4.19 km away
Best nearby restaurantsSee all
Cuatro Restaurant
1,020 reviews
.18 km away
Kihei Caffe
3,461 reviews
.08 km away
Three's Bar and Grill
2,130 reviews
.04 km away
Best nearby attractionsSee all
Kihei Kalama Village
55 reviews
.03 km away
Tutu's Pantry
30 reviews
.01 km away
Big Kahuna Adventures Maui
235 reviews
.04 km away
South Shore Tiki Lounge
44 reviews
.04 km away
Questions & Answers
Ask a question
11 January 2020|
AnswerShow all 4 answers
Response from paiafishmarketsouth | Property representative |
Hello. My contact it is (808)8748888. Thank you very much
12 March 2019|
AnswerShow all 5 answers
Response from bandreasen55 | Reviewed this property |
I don’t think they take reservations.
2 November 2015|
AnswerShow all 10 answers
Response from judy754 | Reviewed this property |
I think until at least 9:00 p.m.
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 Southside

Yes, Paia Fish Market Southside offers takeaway services.

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

Paia Fish Market Southside is rated accordingly in the following categories by Tripadvisor travellers:
  • Food: 4.5
  • Service: 4.5
  • Value: 4.5
  • Atmosphere: 4