Paia Fish Market Restaurant review image

Paia Fish Market Restaurant

$$$$(808) 579-8030
Hours:SUNDAY11:00AM to 9:30PM

Paia Fish Market has become so popular that they’ve recently expanded to locations in the concentrated tourist areas of Kihei and Lahaina, but our favorite is still the original space that opened 30 years ago in Paia. They’re committed to using sustainable seafood and Hawaii-grown produce, so while we’re big fans of the Mahi fish and chips and charbroiled fish burger, this is the place to go to get fish tacos on Maui. Especially during their late-lunch Happy Hour from 3-5pm daily, when you can get a fish taco and cold beer for $6.

Featured in

The 27 Best Places To Eat & Drink In Maui guide image
The 27 Best Places To Eat & Drink In Maui

Our favorite restaurants on Maui.

Suggested Reading

Vana review image

One of our favorite restaurants in Paia, Vana serves Hawaiian-Japanese food in a small garden space on the ground floor of the Paia Inn.

Star Noodle review image
Star Noodle

Star Noodle House, at the top of the Lahaina Business Park, is our favorite noodle house on the island.

Longhi’s review image

Our number one brunch pick on the island, Longhi’s has a bakery on-site and an entire section of different benedicts.

South Maui Fish Company review image
South Maui Fish Company

South Maui Fish Company is just a food truck with a couple tables and chair set up around, but it serves some of the best and freshest poke.