Paia Fish Market Restaurant

Seafood Restaurant, Pub, and Gastropub$$$$
Paia
Save
Share
9.0/10
278
ratings
  • Burt H.
    "Obama Burger is wonderful, Ono with wasabi butter."(9 Tips)
    Runqiu C.
    "Mahi and Ono burgers were huge but a little dry."(7 Tips)
    Valerie
    "Mahi fish sandwich is great!"(4 Tips)
    Sin-Young P.
    "Fish burger is the way to go~ true value for money!!!"(12 Tips)
101 Tips and reviews
Filter:
  • burgers
  • fish
  • mahi mahi
  • wasabi butter
  • lively
Log in to leave a tip here.

Sort:
  • Recent
  • Popular
  • Dan G.
    That's good food considering we are in the USA. I had the teriyaki chicken plate. It was way too salty. The cajun rice tasted too much oregano, cole slaw was floating in the dressing.
  • Valerie
    ValerieMay 19
    Mahi fish sandwich is great!
  • naveen
    naveenJanuary 9
    great lunch stop for when you're driving through or hanging in Paia – the fish burger with fries to start, then explore from there.
  • Sara T.
    Sara TaylorOctober 21, 2016
    I had the fish tacos and they were amazing. Generous portions - definitely recommend getting half rice/half potatoes. Gets busy in a small space but tables open up quickly.
  • Dan S.
    Dan SteilenOctober 9, 2016
    Best fish in Maui. Get the blackened cajun snapper.
  • Rob W.
    Rob WeidmannJune 26, 2016
    The fish fajitas are fantastic.
  • Josh P.
    Josh ParsonsMay 17, 2016
    Fish and chips, Ono Burger.
  • Sarah E.
    Sarah EllisonMay 16, 2016
    Opah was amazing!
  • Jessica E.
    Jessica EckmanMay 1, 2016
    Mahi Taco and Shrimp & Chips. So delicious. The coleslaw is amazing. Atmosphere is fun and lively. Order at the counter. Great stop!
  • Amir H.
    Amir HassanApril 24, 2016
    The sauce with the fish tacos was soo good!
  • Kat .
    Kat 🐱March 14, 2016
    Get the Obama burger with fries! Delicious! But unfortunately I didn't like their Seafood Chowder.
  • Ayman S.
    Ayman SirajMarch 13, 2016
    Try the Fish Tacos!
  • Glenn H.
    Glenn HamiltonMarch 11, 2016
    Always stop here at least once every Maui trip. Busy, but tables open pretty fast. Fish is fresh and tasty. Love the cole slaw, too.
  • Mark L.
    Mark LombardiDecember 27, 2015
    Get the Fish. The seating is shared so it gets a bit tight during the buy hours.
  • Rohan D.
    Rohan DsouzaNovember 30, 2015
    Opah blackened with Cajun rice hit the spot 3 years ago and hit it again 3 years later! Incredible
  • Holger B.
    Holger BlankNovember 11, 2015
    Relaxed food and people - nice!
  • Joeytheghost T.
    Joeytheghost TheghostOctober 2, 2015
    So I got the Mahi fish & Chips I felt it had a good portion size. I felt that the whole dish was par for fish and chips. There were other tithings on the menu that looked outstanding fish burger.
  • Barry B.
    Barry BloomSeptember 7, 2015
    What a find. Just a hole in the wall on Route 36. The fresh Mahi Mahi eaten by Alicia above will knock your socks off. I went with blackened chicken breast. Exceptional. Fresh salads. Order, sit, eat!
  • Brett M.
    Brett MurioAugust 13, 2015
    Get the Obama Burger.
  • Ale
    AleAugust 2, 2015
    Fish Quesadilla
  • heidi h.
    heidi harmanJune 6, 2015
    The fishsamdwich!
  • Karen G.
    Karen GilmoreMay 26, 2015
    Grilled Ono sandwich is the best ! I get it without the cheese ,it adds nothing .
  • Runqiu C.
    Runqiu CaiApril 5, 2015
    Mahi and Ono burgers were huge but a little dry. The fish taco was tasty
  • Marci H.
    Marci HaynesMarch 15, 2015
    Great fish tacos!
  • Stephen H.
    Stephen HamburgFebruary 9, 2015
    Obama burger is where its at!!
  • Samaher
    SamaherJanuary 25, 2015
    Fresh seafood. Crazy crowded and tasty coke 👍
  • Lisya G.
    Lisya Gabay NahmiasJanuary 19, 2015
    King salmon burger 💘
  • Now L.
    Now Lean-BackNovember 22, 2014
    Everything is delicious here!
  • C K.
    C KOctober 10, 2014
    Try the Mahi fish burger!
  • N9uyen E.
    N9uyen E1eanorSeptember 28, 2014
    Fish and chips and Mahi mahi
  • Jacey W.
    Jacey WrightSeptember 20, 2014
    The grilled fish is fresh and tasty
  • Jeshua B.
    Jeshua BorgesSeptember 14, 2014
    Try the seafood salad.
  • Caitlyn M.
    Caitlyn MajorSeptember 14, 2014
    Fish tacos are giant! Really delicious.
  • Roberto C.
    Roberto CosenzaAugust 30, 2014
    Down to Earth. Nice fish. Will be back
  • Scott
    ScottAugust 30, 2014
    Good stuff for vegetarians, too.
  • TV Food Maps
    TV Food MapsAugust 26, 2014
    Check out Paia Fish Market as seen on Best Thing I Ever Ate Read more
  • C.Y. L.
    C.Y. LeeAugust 22, 2014
    Fish dinner plates: lunch plate is 6oz, dinner is 8oz
  • Adam H.
    Adam HertzAugust 15, 2014
    Ono and Mahi Mahi Burgers are awesome!
  • Danyelle C.
    Danyelle CedarAugust 15, 2014
    Ahi seared please. So yummmmmmy!
  • Kris K.
    Kris KanekoAugust 11, 2014
    The fish is awesome must try!
  • Phil J.
    Phil JonesJuly 9, 2014
    Fish tacos are great. Ono-Burger is meh. A tad pricy given the atmosphere and needing to stand, fight for a table.
  • Steven Y.
    Steven YJune 11, 2014
    The Obama burger is an absolute must try - incredibly flavorful ono prepared Cajun style with wasabi butter
  • aparna K.
    aparna KuttuvaMay 29, 2014
    Gave me wrong fish after charging extra for a special kind (Opah) of fish I requested for. My first visit was great, 2nd visit was heart breaking. I would have liked the food if they did not screw up.
  • Anellia I.
    Anellia IlievaMay 22, 2014
    Awesome food spot! Try the fresh fish plates -- same delicious fresh catch like in Mama's for half the price!
  • Ken M.
    It's all good!
  • Stephanie S.
    Stephanie SelchoMarch 17, 2014
    Best cole slaw I've ever tasted!
  • Brandon F.
    Brandon FriedMarch 14, 2014
    Solid selection of fresh fish. Went with the fish and chips (mahi mahi) and weren't disappointed. Restaurant is small and tables are tight so snag the first spot you see.
  • Michelle N.
    Michelle NiedererFebruary 28, 2014
    Love the seafood pasta! Big portion...plenty for two. Also, try the seafood chowder...only $5 for a big bowl. Delish!
  • Dano S.
    Dano SaylesJanuary 16, 2014
    The seafood salad usually comes with a HUGE piece (or 2) of fish!
  • Dano S.
    Dano SaylesJanuary 16, 2014
    Can't go wrong with anything on the menu, the fish burgers, fish and chips, tacos, and seafood salad are all outstanding!
  • Clayton B.
    Clayton BowndsJanuary 15, 2014
    Been here 5+ times
    Love this place... It's a must-stop every time in Maui.
  • chanwook p.
    chanwook parkDecember 14, 2013
    hawaii restaurants are really disappointing except this one. fish burger is the best.
  • Sin-Young P.
    Sin-Young ParkDecember 14, 2013
    Fish burger is the way to go~ true value for money!!!
  • Sin-Young P.
    Sin-Young ParkDecember 13, 2013
    Best food in Maui...Fish burger is a MUST-have!!!
  • Iris N.
    Iris NgDecember 1, 2013
    Be prepared to wait a while to get your food after you order! Fish tacos are ginormous and extra tasty with Tiger sauce!
  • vickie m.
    vickie minchokovichOctober 22, 2013
    Great food at very good price!
  • Alexander W.
    Alexander WilkasOctober 8, 2013
    The Obama burger is great, this is the first place we stop before getting supplies at Costco and checking in at the Marriott Ocean Beach Club
  • Jordan R.
    Jordan RaynorOctober 7, 2013
    I hope you're lucky enough to sit next to Steve & Suzanne George who frequent this place. Super sweet couple who've lived here since they married in 1964. Tell them Jordan and Kara Raynor said hello.
  • Clara Ximena M.
    Clara Ximena MontealegreSeptember 26, 2013
    Amazing sea food!
  • Ricardo G.
    Ricardo GiraldoSeptember 26, 2013
    The shrimps and fries are great, so far the best meal in maui
  • Jugoslav P.
    Jugoslav PetkovicAugust 29, 2013
    Perfectly cooked and seasoned fish (daily catch)! Even the mahi burger was great.
  • Jaime T.
    Jaime TannerAugust 22, 2013
    Fish tacos are sooo good!
  • Micha D.
    Micha DeangAugust 2, 2013
    The lunch plate is amazing. Try blackened Cajun fish served with Cajun rice. Yum! Also be there by 11. Line forms out the door. Seating is limited.
  • John S.
    John SabinoJuly 6, 2013
    It can get very busy and loud here during lunch on a weekend. Double check your order when you pay
  • Bryn C.
    Bryn CareyMay 7, 2013
    Fish tacos, Mahi, Mahi are the best on the menu...
  • meghan k.
    meghan keaneApril 21, 2013
    Stop here on the way to/from Hana
  • Eloi G.
    Eloi GuterresApril 11, 2013
    Medium-rare Seared Ahi on a bed of garden salad, life is good! :)
  • Burt H.
    Burt HermanFebruary 23, 2013
    Obama Burger is wonderful, Ono with wasabi butter. Fries are nicely seasoned
  • Bret H.
    Bret HerrickJanuary 23, 2013
    Fish Tacos!
  • Sasha M.
    Sasha MatthewsDecember 27, 2012
    Get the Obama burger! Wasabi butter is delicious. :)
  • Becky L.
    Becky LaswellOctober 20, 2012
    Order your food THEN grab a spot at one of the shared tables. It can be crowded, so be nice. :)
  • Vanessa L.
    Vanessa LacombeJune 8, 2012
    Best shrimp ceasar salad!!!! Awesome!
  • Brett L.
    Brett LiderMay 6, 2012
    Order the Ono Burger.
  • Zeev M.
    Zeev MilinApril 9, 2012
    Obama burger and bikini blond
  • Kelli B.
    Kelli BraxtonMarch 11, 2012
    The fish tacos are the best!!
  • .Jason G.
    .Jason GegereFebruary 27, 2012
    Try a fish plate. Add as a todo.
  • Michelle F.
    Michelle FuredyJanuary 28, 2012
    Found the fish in the fish & chips to be on the dry side. Stick with the fish burger!! Best I had in Maui.
  • Gene C.
    Gene ChuangDecember 9, 2011
    Grab some fish sandwiches here to-go for Hana Highway excursion!
  • Be Legendary
    Be LegendaryOctober 31, 2011
    Make room at your table for some people waiting to eat.
  • Niki Katherine H.
    Niki Katherine HolmesOctober 5, 2011
    Been here 5+ times
    The fish tacos are great, but even with a big appetite I didn't need the entire plate (slaw, fries). Save yourself $ and just order tacos a la carte at $5 each! They are HUGE!
  • Hector Z.
    Hector ZepedaSeptember 18, 2011
    Try the Mahi fish n chips
  • Adrianna P.
    Adrianna PulverAugust 17, 2011
    Ono burger is the way to go!
  • The Barter Group
    The Barter GroupJune 25, 2011
    Can you say yummy:-). Fast & affordable. Crowded but always a spot to sit down & enjoy.
  • Olga A.
    Olga AJune 20, 2011
    Been here 5+ times
    Ono fish burger! Awesome! Tacos are great too, but if I had to pick one thing, it'd be the fish burger.
  • Luke R.
    Luke RicheyMarch 13, 2011
    It can take awhile to get your food - but it is tasty
  • David H.
    David HornFebruary 5, 2011
    Obamaburger may be best food on Maui
  • Cara T.
    Cara TDecember 1, 2010
    The Obama burger is awesome! This place gets really busy at lunch, even on a weekday, and there is limited seating. Great food and generous portions.
  • Keri R.
    Keri RobinsonNovember 29, 2010
    <3 ono burger! get here early to avoid the long lines!
  • Clayton B.
    Clayton BowndsOctober 18, 2010
    Been here 5+ times
    Ono burger!!
  • Chris S.
    Chris SwitzerOctober 13, 2010
    excellent fish and chips
  • Chris C.
    Chris ChobesOctober 11, 2010
    fish tacos are outrageously delicious
  • * p A u L * C.
    * p A u L * CSeptember 26, 2010
    Have the Ono sauteed in butter, wine, fresh garlic and lemon (with potatoes). Fishtastic!
  • Tina N.
    Tina NathansonAugust 4, 2010
    First come first served. Ono burger. Mmmm.
  • SkeeterNYC
    SkeeterNYCAugust 1, 2010
    If you don't try the seafood chowder you are missing out!! Also, pass on the fish tacos and get the cajun grilled ono instead. It's a massive portion! Read more
  • angel m.
    angel melsJune 9, 2010
    nice spot at the corner, with 'warung' setting. great food...tried Maui beer!
  • Anna
    AnnaMay 30, 2010
    Get the mahi sandwich, onion rings, and a big swell IPA!
  • Bill
    BillMay 19, 2010
    Been here 5+ times
    Ahi fish burger and Big Swell Ale.
  • Kevin H.
    Kevin HybiskeMay 6, 2010
    It's all good, but the fish & chips are extra yummy.
  • Sam W.
    Sam WApril 25, 2010
    Get the fishburger. It's an awesome fishsteak with some tasty condomints.
  • Andres M.
    Andres MarinAugust 12
    Increible!! El mejor pescado de las islas!!!!
  • Petr Z.
    Petr ZamykalJuly 25, 2013
    Fish quesadilla
304 Photos

Related Searches

  • paia fish market restaurant paia
  • paia fish market restaurant paia photos
  • paia fish market restaurant paia location
  • paia fish market restaurant paia address
  • paia fish market restaurant paia
  • paia fish market paia
  • paia fish market restaurant paia

Foursquare © 2017  Lovingly made in NYC & SF