Paia Fish Market Restaurant

If you're okay with communal picnic tables , or taking your meal to a nearby beach , this place in funky Paia town serves, arguably, the best fresh fish for the best prices on this side of the island . Read more

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!

Mahi Taco and Shrimp & Chips . So delicious. The coleslaw is amazing. Atmosphere is fun and lively . Order at the counter. Great stop!

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.

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.

Really fresh and local fish . Definitely get the fish burger with local catch.

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 .

Fish tacos ! I also heard from locals they source from ithe same fishermen as at Mama’s ... (and a fraction of the price)

after dining here and the front street location, much prefer the environment and service at the front st - they wipe down the tables, bring you your orders and have nice and relaxing outdoor tables

great lunch stop for when you're driving through or hanging in Paia – the fish burger with fries to start, then explore from there.

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.

Awesome food spot! Try the fresh fish plates -- same delicious fresh catch like in Mama's for half the price!

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

Amazing Ono salad ! Look at the size!

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.

Get the Obama burger with fries ! Delicious! But unfortunately I didn't like their Seafood Chowder .

Fantastically fresh fish , cooked perfectly and reasonably priced. What else can you ask for?

Best fish in Maui. Get the blackened cajun snapper .

Can't go wrong with anything on the menu, the fish burgers , fish and chips , tacos , and seafood salad are all outstanding!

Get the Fish . The seating is shared so it gets a bit tight during the buy hours.

Love the seafood pasta ! Big portion ...plenty for two. Also, try the seafood chowder...only $5 for a big bowl. Delish!

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!

Opah blackened with Cajun rice hit the spot 3 years ago and hit it again 3 years later! Incredible

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.

Mahi mahi Fish & chips were excellent

The Obama burger is an absolute must try - incredibly flavorful ono prepared Cajun style with wasabi butter

hawaii restaurants are really disappointing except this one. fish burger is the best.

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 .

The seafood salad usually comes with a HUGE piece (or 2) of fish !

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

As good as it is cracked up to be. Get whatever is fresh!

Sauteed mahi with garlic and white wine was SO good!

Perfectly cooked and seasoned fish (daily catch)! Even the mahi burger was great.

Ahi burger , snapper and deep fried shrimps , nothing can go wrong.

Order your food THEN grab a spot at one of the shared tables. It can be crowded , so be nice. :)

Fish sandwich with grilled snapper and a side of Cajun rice

Down to Earth. Nice fish . Will be back

The fish-and-chips are out of this world.

Fish tacos are great. Ono-Burger is meh. A tad pricy given the atmosphere and needing to stand, fight for a table.

Fish burger is the way to go~ true value for money !!!

Obama Burger is wonderful, Ono with wasabi butter. Fries are nicely seasoned

Grilled Ono sandwich is the best ! I get it without the cheese ,it adds nothing .

Love this place... It's a must-stop every time in Maui.

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

Ono fish burger ! Awesome! Tacos are great too, but if I had to pick one thing, it'd be the fish burger .

The shrimps and fries are great, so far the best meal in maui

Fish and chips , Ono Burger .

Fish dinner plates: lunch plate is 6oz, dinner is 8oz

Fresh seafood . Crazy crowded and tasty coke ????

The sauce with the fish tacos was soo good!