Paia Fish Market Restaurant

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

Based on 136 votes

People like this place

Total Visitors
2,571
Total Visits
3,240
Save
Share
Log in to leave tips at this venue!
Sort:
  • Recent
  • Popular

78 tips. Filter by taste:

  • all tips
  • burgers
  • fish
  • mahi mahi
  • wasabi butter
  • ahi tuna
  • great value
  • good for a quick meal
  • french fries
  • big portions
  • Cajun food
  • good service
  • casual
  • onion rings
  • cole slaw
  • wine
  • quesadillas
  • trendy
  • salads
  • authentic
  • cozy
  • Runqiu C.

    Mahi and Ono burgers were huge but a little dry. The fish taco was tasty

    Runqiu Cai · April 5
    Save
  • Marci H.

    Great fish tacos!

    Marci Haynes · March 15
    Save
  • Stephen H.

    Obama burger is where its at!!

    Stephen Hamburg · February 9
    Save
  • Samaher

    Fresh seafood. Crazy crowded and tasty coke 👍

    Samaher · January 25
    Save
  • Lisya G.

    King salmon burger 💘

    Lisya Gabay Nahmias · January 19
    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 M.

    Fish tacos are giant! Really delicious.

    Caitlyn Major · 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 H.

    Be prepared to wait a while to get your food after you order! Fish tacos are ginormous and extra tasty with Tiger sauce!

    Iris Ho · 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
  • Petr Z.

    Fish quesadilla

    Petr Zamykal · July 25, 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

Appears on 83 lists

See all »

Is this your business? Claim it now.

Make sure your information is up to date. Plus use our free tools to find new customers.