Paia Fish Market Restaurant

Seafood Restaurant, Pub, and Gastropub
100 Hana Hwy (at Baldwin Ave), Paia, HI 96779, United States
Hours:
Closed until 11:00 AM (Show more)
  • Mon–Sun
    • 11:00 AM–9:30 PM
Price:
$$$$
Reservations:
No
Menus:
Brunch, Lunch, Dinner
Drinks:
Beer, Wine
Credit Cards:
Yes
Wi-Fi:
No
Outdoor Seating:
No
9.0/10

Based on 211 votes

People like this place

Save
Share
  • What you need to know
    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)
Log in to leave tips at this venue!
Sort:
  • Recent
  • Popular

94 tips and reviews.

  • Filter by taste:
  • all tips and reviews
  • burgers
  • fish
  • mahi mahi
  • wasabi butter
  • lively
  • casual
  • authentic
  • ahi tuna
  • good for a quick meal
  • cole slaw
  • french fries
  • trendy
  • great value
  • big portions
  • good service
  • family-friendly
  • wine
  • Cajun food
  • cozy
  • onion rings
  • Josh P.
    Fish and chips, Ono Burger.
    Josh Parsons · 2 weeks ago
    Save
  • Sarah E.
    Opah was amazing!
    Sarah Ellison · 2 weeks ago
    Save
  • Jessica R.
    Mahi Taco and Shrimp & Chips. So delicious. The coleslaw is amazing. Atmosphere is fun and lively. Order at the counter. Great stop!
    Jessica Raile · May 1
    Save
  • Amir H.
    The sauce with the fish tacos was soo good!
    Amir Hassan · April 24
    Save
  • Kat .
    Get the Obama burger with fries! Delicious! But unfortunately I didn't like their Seafood Chowder.
    Kat 🙊 · March 14
    Save
  • Ayman S.
    Try the Fish Tacos!
    Ayman Siraj · March 13
    Save
  • 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.
    Glenn Hamilton · March 11
    Save
  • Mark L.
    Get the Fish. The seating is shared so it gets a bit tight during the buy hours.
    Mark Lombardi · December 27, 2015
    Save
  • Rohan D.
    Opah blackened with Cajun rice hit the spot 3 years ago and hit it again 3 years later! Incredible
    Rohan Dsouza · November 30, 2015
    Save
  • Holger B.
    Relaxed food and people - nice!
    Holger Blank · November 11, 2015
    Save
  • Joeytheghost T.
    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.
    Joeytheghost Theghost · October 2, 2015
    Save
  • Barry B.
    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!
    Barry Bloom · September 7, 2015
    Save
  • Brett M.
    Get the Obama Burger.
    Brett Murio · August 13, 2015
    Save
  • Ale
    Fish Quesadilla
    Ale · August 2, 2015
    Save
  • heidi h.
    The fishsamdwich!
    heidi harman · June 6, 2015
    Save
  • Karen G.
    Grilled Ono sandwich is the best ! I get it without the cheese ,it adds nothing .
    Karen Gilmore · May 26, 2015
    Save
  • Runqiu C.
    Mahi and Ono burgers were huge but a little dry. The fish taco was tasty
    Runqiu Cai · April 5, 2015
    Save
  • Marci H.
    Great fish tacos!
    Marci Haynes · March 15, 2015
    Save
  • Stephen H.
    Obama burger is where its at!!
    Stephen Hamburg · February 9, 2015
    Save
  • Samaher
    Fresh seafood. Crazy crowded and tasty coke 👍
    Samaher · January 25, 2015
    Save
  • Lisya G.
    King salmon burger 💘
    Lisya Gabay Nahmias · January 19, 2015
    Save
  • Now L.
    Everything is delicious here!
    Now Lean-Back · November 22, 2014
    Save
  • C K.
    Try the Mahi fish burger!
    C K · October 10, 2014
    Save
  • N9uyen E.
    Fish and chips and Mahi mahi
    N9uyen E1eanor · September 28, 2014
    Save
  • Jamie W.
    The grilled fish is fresh and tasty
    Jamie Wright · September 20, 2014
    Save
  • Jeshua B.
    Try the seafood salad.
    Jeshua Borges · September 14, 2014
    Save
  • Caitlyn S.
    Fish tacos are giant! Really delicious.
    Caitlyn Shuket · September 14, 2014
    Save
  • Roberto C.
    Down to Earth. Nice fish. Will be back
    Roberto Cosenza · August 30, 2014
    Save
  • Scott
    Good stuff for vegetarians, too.
    Scott · August 30, 2014
    Save
  • TV Food Maps
    Check out Paia Fish Market as seen on Best Thing I Ever Ate Read more
    TV Food Maps · August 26, 2014
    Save
  • C.Y. L.
    Fish dinner plates: lunch plate is 6oz, dinner is 8oz
    C.Y. Lee · August 22, 2014
    Save
  • Adam H.
    Ono and Mahi Mahi Burgers are awesome!
    Adam Hertz · August 15, 2014
    Save
  • Danyelle C.
    Ahi seared please. So yummmmmmy!
    Danyelle Cedar · August 15, 2014
    Save
  • Kris K.
    The fish is awesome must try!
    Kris Kaneko · August 11, 2014
    Save
  • Phil J.
    Fish tacos are great. Ono-Burger is meh. A tad pricy given the atmosphere and needing to stand, fight for a table.
    Phil Jones · July 9, 2014
    Save
  • Steven Y.
    The Obama burger is an absolute must try - incredibly flavorful ono prepared Cajun style with wasabi butter
    Steven Y · June 11, 2014
    Save
  • aparna K.
    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.
    aparna Kuttuva · May 29, 2014
    Save
  • Anellia I.
    Awesome food spot! Try the fresh fish plates -- same delicious fresh catch like in Mama's for half the price!
    Anellia Ilieva · May 22, 2014
    Save
  • Ken M.
    It's all good!
    Ken Mooney's Irish Pub · April 14, 2014
    Save
  • Stephanie S.
    Best cole slaw I've ever tasted!
    Stephanie Selcho · March 17, 2014
    Save
  • Brandon F.
    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.
    Brandon Fried · March 14, 2014
    Save
  • Michelle N.
    Love the seafood pasta! Big portion...plenty for two. Also, try the seafood chowder...only $5 for a big bowl. Delish!
    Michelle Niederer · February 28, 2014
    Save
  • Dano S.
    The seafood salad usually comes with a HUGE piece (or 2) of fish!
    Dano Sayles · January 16, 2014
    Save
  • Dano S.
    Can't go wrong with anything on the menu, the fish burgers, fish and chips, tacos, and seafood salad are all outstanding!
    Dano Sayles · January 16, 2014
    Save
  • Clayton B.
    Love this place... It's a must-stop every time in Maui.
    Clayton Bownds · January 15, 2014
    Save
  • chanwook p.
    hawaii restaurants are really disappointing except this one. fish burger is the best.
    chanwook park · December 14, 2013
    Save
  • Sin-Young P.
    Fish burger is the way to go~ true value for money!!!
    Sin-Young Park · December 14, 2013
    Save
  • Sin-Young P.
    Best food in Maui...Fish burger is a MUST-have!!!
    Sin-Young Park · December 13, 2013
    Save
  • Iris N.
    Be prepared to wait a while to get your food after you order! Fish tacos are ginormous and extra tasty with Tiger sauce!
    Iris Ng · December 1, 2013
    Save
  • vickie m.
    Great food at very good price!
    vickie minchokovich · October 22, 2013
    Save
  • Alexander W.
    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
    Alexander Wilkas · October 8, 2013
    Save
  • Jordan R.
    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.
    Jordan Raynor · October 7, 2013
    Save
  • Clara Ximena M.
    Amazing sea food!
    Clara Ximena Montealegre · September 26, 2013
    Save
  • Ricardo G.
    The shrimps and fries are great, so far the best meal in maui
    Ricardo Giraldo · September 26, 2013
    Save
  • Jugoslav P.
    Perfectly cooked and seasoned fish (daily catch)! Even the mahi burger was great.
    Jugoslav Petkovic · August 29, 2013
    Save
  • Jaime T.
    Fish tacos are sooo good!
    Jaime Tanner · August 22, 2013
    Save
  • Micha D.
    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.
    Micha Deang · August 2, 2013
    Save
  • John S.
    It can get very busy and loud here during lunch on a weekend. Double check your order when you pay
    John Sabino · July 6, 2013
    Save
  • Bryn C.
    Fish tacos, Mahi, Mahi are the best on the menu...
    Bryn Carey · May 7, 2013
    Save
  • meghan k.
    Stop here on the way to/from Hana
    meghan keane · April 21, 2013
    Save
  • Eloi G.
    Medium-rare Seared Ahi on a bed of garden salad, life is good! :)
    Eloi Guterres · April 11, 2013
    Save
  • Burt H.
    Obama Burger is wonderful, Ono with wasabi butter. Fries are nicely seasoned
    Burt Herman · February 23, 2013
    Save
  • Bret H.
    Fish Tacos!
    Bret Herrick · January 23, 2013
    Save
  • Sasha M.
    Get the Obama burger! Wasabi butter is delicious. :)
    Sasha Matthews · December 27, 2012
    Save
  • Becky L.
    Order your food THEN grab a spot at one of the shared tables. It can be crowded, so be nice. :)
    Becky Laswell · October 20, 2012
    Save
  • Vanessa L.
    Best shrimp ceasar salad!!!! Awesome!
    Vanessa Lacombe · June 8, 2012
    Save
  • Brett L.
    Order the Ono Burger.
    Brett Lider · May 6, 2012
    Save
  • Zeev M.
    Obama burger and bikini blond
    Zeev Milin · April 9, 2012
    Save
  • Kelli B.
    The fish tacos are the best!!
    Kelli Braxton · March 11, 2012
    Save
  • .Jason G.
    Try a fish plate. Add as a todo.
    .Jason Gegere · February 27, 2012
    Save
  • Michelle F.
    Found the fish in the fish & chips to be on the dry side. Stick with the fish burger!! Best I had in Maui.
    Michelle Furedy · January 28, 2012
    Save
  • Gene C.
    Grab some fish sandwiches here to-go for Hana Highway excursion!
    Gene Chuang · December 9, 2011
    Save
  • Be Legendary
    Make room at your table for some people waiting to eat.
    Be Legendary · October 31, 2011
    Save
  • Niki Katherine H.
    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!
    Niki Katherine Holmes · October 5, 2011
    Save
  • Hector Z.
    Try the Mahi fish n chips
    Hector Zepeda · September 18, 2011
    Save
  • Adrianna P.
    Ono burger is the way to go!
    Adrianna Pulver · August 17, 2011
    Save
  • The Barter Group
    Can you say yummy:-). Fast & affordable. Crowded but always a spot to sit down & enjoy.
    The Barter Group · June 25, 2011
    Save
  • Olga A.
    Ono fish burger! Awesome! Tacos are great too, but if I had to pick one thing, it'd be the fish burger.
    Olga A · June 20, 2011
    Save
  • Luke R.
    It can take awhile to get your food - but it is tasty
    Luke Richey · March 13, 2011
    Save
  • David H.
    Obamaburger may be best food on Maui
    David Horn · February 5, 2011
    Save
  • Cara T.
    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.
    Cara T · December 1, 2010
    Save
  • Keri R.
    <3 ono burger! get here early to avoid the long lines!
    Keri Robinson · November 29, 2010
    Save
  • Clayton B.
    Ono burger!!
    Clayton Bownds · October 18, 2010
    Save
  • Chris S.
    excellent fish and chips
    Chris Switzer · October 13, 2010
    Save
  • Chris C.
    fish tacos are outrageously delicious
    Chris Chobes · October 11, 2010
    Save
  • * p A u L * C.
    Have the Ono sauteed in butter, wine, fresh garlic and lemon (with potatoes). Fishtastic!
    * p A u L * C · September 26, 2010
    Save
  • Tina N.
    First come first served. Ono burger. Mmmm.
    Tina Nathanson · August 4, 2010
    Save
  • SkeeterNYC
    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
    SkeeterNYC · August 1, 2010
    Save
  • angel m.
    nice spot at the corner, with 'warung' setting. great food...tried Maui beer!
    angel mels · June 9, 2010
    Save
  • Anna
    Get the mahi sandwich, onion rings, and a big swell IPA!
    Anna · May 30, 2010
    Save
  • Bill
    Ahi fish burger and Big Swell Ale.
    Bill · May 19, 2010
    Save
  • Kevin H.
    It's all good, but the fish & chips are extra yummy.
    Kevin Hybiske · May 6, 2010
    Save
  • Sam W.
    Get the fishburger. It's an awesome fishsteak with some tasty condomints.
    Sam W · April 25, 2010
    Save
  • Petr Z.
    Fish quesadilla
    Petr Zamykal · July 25, 2013
    Save

Going through Yelp reviews about Paia Fish Market Restaurant can be time consuming. Foursquare tips are short and right to the point.

See the tips at Paia Fish Market Restaurant on the go in the Foursquare app

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