Paia Fish Market Restaurant

Seafood Restaurant, Pub, and Gastropub$$$$
Paia
Save
Share
9.1/10
231
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)
    Sin-Young P.
    "Fish burger is the way to go~ true value for money!!!"(11 Tips)
    Barry B.
    "The fresh Mahi Mahi eaten by Alicia above will knock your socks off."(13 Tips)
97 Tips and reviews
Filter:
  • burgers
  • fish
  • mahi mahi
  • wasabi butter
  • lively
Log in to leave a tip here.

Sort:
  • Recent
  • Popular
  • Sara T.
    Sara TaylorOctober 21
    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
    Best fish in Maui. Get the blackened cajun snapper.
  • Rob W.
    The fish fajitas are fantastic.
  • Josh P.
    Fish and chips, Ono Burger.
  • Sarah E.
    Opah was amazing!
  • Jessica E.
    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
    The sauce with the fish tacos was soo good!
  • Kat .
    Kat 🐱March 14
    Get the Obama burger with fries! Delicious! But unfortunately I didn't like their Seafood Chowder.
  • Ayman S.
    Ayman SirajMarch 13
    Try the Fish Tacos!
  • Glenn H.
    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.
    Upvoted 2 days ago
  • 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
  • Jamie W.
    Jamie WrightSeptember 20, 2014
    The grilled fish is fresh and tasty
  • Jeshua B.
    Jeshua BorgesSeptember 14, 2014
    Try the seafood salad.
  • Caitlyn S.
    Caitlyn ShuketSeptember 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!!!
278 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 © 2016  Lovingly made in NYC & SF