Sign Up
Newsletter Signup
Free Fodor's Newsletter

Subscribe today for weekly travel inspiration, tips, and special offers.

Passport: Your weekly travel wrap-up
Today's Departure: Your daily dose of travel inspiration

Maui Restaurants

Paia Fishmarket Restaurant

  • 100 Hana Hwy. Map It
  • Paia
  • Seafood
  • Fodor's Choice

Updated 02/12/2015

Fodor's Review

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. Four preparations are offered and, on any given day, there are at least four fresh fishes from which to choose. For the non-fish fans, there are burgers, chicken, and pasta. The side dishes—Cajun rice, home fries, and the amazing hand-cut crunchy cole slaw—are all as delectable as the main event. You can have a beer or a glass of wine, too, as long as you stay inside, of course.

Restaurant Information


100 Hana Hwy., Paia, Hawaii, 96779, United States

Map It



Restaurant Details:

  • Credit cards accepted

Updated 02/12/2015


Map View

Map of

What's Nearby

  • Restaurants

See all restaurants in Maui

Add Your Own Review

When did you go?

Minimum 200 character count

How many stars would you give?







No Thanks

Love To Travel?

Get FREE e-mail communications from Fodor's Travel, covering must-see travel destinations, expert trip planning advice, and travel inspiration to fuel your passion.

How we use your email

Thank You

Now sit back, relax, and check your inbox to start planning your next travel adventure.

Please tell us more about the type of travel you're interested in. Check all that apply.