Paia Fish Market Restaurant

Seafood Restaurant, Pub, and Gastropub$$$$
  • 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)
    "Mahi fish sandwich is great!"(4 Tips)
    Sin-Young P.
    "Fish burger is the way to go~ true value for money!!!"(12 Tips)
102 Tips and reviews
  • burgers
  • fish
  • mahi mahi
  • wasabi butter
  • lively
Log in to leave a tip here.

  • Recent
  • Popular
  • Ardvaark
    Ardvaark3 weeks ago
    The fish-and-chips are out of this world.
  • Dan G.
    Dan GagnonJuly 2, 2017
    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, 2017
    Mahi fish sandwich is great!
  • naveen
    naveenJanuary 9, 2017
    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!
305 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 © 2018  Lovingly made in NYC & SF