Category icon

Paia Fish Market Southside

Seafood Restaurant$$$$
Kīhei
Save
Share
9.1/10
148
ratings
  • Stars
  • Tips
    Andreana
    "Fish tacos are SO good."(10 Tips)
    Paul B.
    "Try the daily catch of Mahi mahi, grilled with perfect french fries!"(5 Tips)
    David W.
    "Blackened opah is so good!!"(2 Tips)
    Kat .
    "Grilled opah fish is okay but a little too dry."(2 Tips)
Tips and Reviews icon34 Tips and reviews
Filter:
  • fish
  • blackened opah
  • chowder
  • quesadillas
  • great value
User icon
Log in to leave a tip here.

Sort:
  • Popular
  • Recent
  • Kaitlinheart icon on user image
    KaitlinSeptember 10, 2018
    Freshest fish we had the whole trip. Blackened opah (moonfish) was pure perfection. Also liked the strawberry mint basil kombucha on tap!
  • Anthony S.heart icon on user image
    Anthony SpanoDecember 13, 2015
    If you don't get the happy hour special your nuts. 2pm-530pm a beer and a fish taco $6. Amazing!
  • adam s.heart icon on user image
    adam shaneMarch 3, 2016
    Seafood pasta was delicious. Nice pieces of fish throughout the dish and very filling. New England Clam chowder left something to be desired, but then again it is HI not New England.
    Upvoted Mar 21
  • Susie S.
    Susie SilvestreAugust 9, 2019
    This place is the whole reason you flew to Maui! Fresh caught, delicious, and local fish served the way you want. This place is great for a casual lunch or dinner.
  • Andreanaheart icon on user image
    AndreanaJanuary 11, 2015
    Fish tacos are SO good. This location just opened today! 3rd time eating at Paia Fish Company this week! Quesadillas are delicious too!!!
  • Becca G.heart icon on user image
    Becca GrubmanOctober 12, 2021
    We got the blackened mahi-mahi and the blacked opah fish, both over the garden salad. Both amazing. Also got fish taco. Make sure to have the house sauce with the taco
  • Eric s.
    Eric seolJuly 16, 2021
    Had the cajon Ahi and it was amazing, highly recommend best food i had on Maui and price was the most reasonable too
  • Joey C.heart icon on user image
    Joey CarmelloJanuary 2, 2021
    Been here 5+ times
    Blackened snapper or ahi. Amazing. Lines can be extremely long, off hours are best.
  • Ebrahim B.heart icon on user image
    Ebrahim BandookwalaJuly 16, 2019
    I tried the fish and chips which were fried perfectly ! Could've used spicy mayo !
  • Paul B.heart icon on user image
    Paul BoothJanuary 17, 2019
    Try a fish burger! Clean and meaty fillets of fish make for a great burger
  • Ryan L.heart icon on user image
    Ryan LeggettNovember 20, 2018
    One of the best places for fresh seafood at reasonable prices on the whole island. That fish sandwich tho… 👌👌👌
  • Paul B.heart icon on user image
    Paul BoothJanuary 17, 2019
    Try the daily catch of Mahi mahi, grilled with perfect french fries!
  • Aileen T.heart icon on user image
    Aileen TseMarch 23, 2016
    every kind of fish was great. favorites include blackened mahi, Cajun style Ono, and the opakapaka burger
  • Ashley E.heart icon on user image
    Ashley EddyJuly 6, 2018
    Everything is amazing! We look forward to coming here on every trip.
  • Bryan K.heart icon on user image
    Bryan KellerJune 14, 2018
    Salmon, blackened pan iron is the way to go!
  • E Y.
    E YJanuary 17, 2018
    Fish burger, fish tacos. Coleslaw with homemade tartar sauce and home fried potatoes.
  • Melissa K.heart icon on user image
    Melissa KaitaApril 3, 2017
    Happy hour is beer and a fish taco for $6!
  • Maya B.heart icon on user image
    Maya ByrneNovember 28, 2019
    The fish tacos were fresh well seasoned and chopped making it easy to eat. Highly recommend!
  • Arthur D.heart icon on user image
    Arthur DSeptember 7, 2016
    Local seafood at reasonable prices. I'm a big fan pig the tacos and quesadillas.
  • Jane H.heart icon on user image
    Jane HyattOctober 15, 2023
    Excellent mahi mahi and very good slaw served with fish n’chips!!
  • Arthur D.heart icon on user image
    Arthur DSeptember 7, 2016
    Tasty seafood at reasonable prices. I'm a big fan of the tacos and quesadillas.
  • Ashley H.heart icon on user image
    Ashley HAugust 8, 2018
    The mahi mahi is excellent!!!!
  • Kat .heart icon on user image
    Kat 🐱July 6, 2017
    Grilled opah fish is okay but a little too dry. Don't get the season chowder. It's way too salty and watery.
  • Mijung P.heart icon on user image
    Mijung ParkMarch 25, 2015
    Love this place! Best value for money in maui
  • Garrett O.heart icon on user image
    Garrett OlsonMay 14, 2019
    Fish tacos are dank!
  • O L.heart icon on user image
    O LNovember 28, 2020
    Some of the best tasting fish on Maui
  • Jane H.heart icon on user image
    Jane HyattOctober 15, 2023
    Best Mahi on the island!!
  • David W.heart icon on user image
    David WNovember 19, 2021
    Blackened opah is so good!!
  • Jerry S.heart icon on user image
    Jerry ShinJune 19, 2023
    Just Enjoy!!! great!!
  • Danny H.heart icon on user image
    Danny HuttoJanuary 15, 2018
    Fish tacos were amazing
  • Darcy B.
    Darcy BrownJanuary 20, 2015
    2nd time in less then a week here,not disappointed
  • Anthony S.heart icon on user image
    Anthony SpanoDecember 13, 2015
    Fish tacos are no joke
  • Lauren D.heart icon on user image
    Lauren DocktorNovember 10, 2017
    Ugh the fish tacos 🤩
  • Fedor B.heart icon on user image
    Fedor BartoshJune 5, 2015
    Awesome fish!
Photos121 Photos

Related Searches

  • paia fish market southside kīhei •
  • paia fish market southside kīhei photos •
  • paia fish market southside kīhei location •
  • paia fish market southside kīhei address •
  • paia fish market southside kīhei •
  • paia fish market southside kīhei •

Foursquare © 2024  Lovingly made in NYC, CHI, SEA & LA