Popular, rustic food cart dispensing the catch of the day, plus poke bowls, fish tacos & chowder.

A Food Truck Hawaiian Fusion & Seafood

Easygoing outpost serving Hawaiian fish in tacos, sandwiches, plates & pasta, with beer & wine.

Seafood market with local catches, prepared dishes & platters for dine-in & takeout.

The original Paia Fish Market is an iconic Maui restaurant located in the heart of historic Paia town. Its doors opened in 1989. Today, the Paia Fish Market continues to grow in popularity, with three locations on Maui and a new location in Waikiki. What keeps people coming back are the generous portions of fresh fish at reasonable prices. We are committed to fresh produce grown right here on the Hawaiian islands. We are dedicated to supporting our local fisherman and depend on their daily fresh catch. Either on your way home from Hana or finishing a day at one of the many secluded beaches, be sure to stop by any of our Paia Fish market locations and try some local fresh fish, our ‘Ohana promises you won’t leave hungry.

Aloha! At Coconuts Fish Cafe, we serve light, fresh dishes inspired by Hawaii’s Asia-Pacific heritage. For almost 20 years we have celebrated local ingredients with healthy, gluten-free options that never compromise on flavour. From our famous fish tacos with our signature coconut milk coleslaw, to fish n chips, local plates & burgers, every dish offers a wholesome, satisfying taste of the islands. We’ve become a cherished part of Maui’s culinary scene, sharing meals & memories with our loyal ohana. Our menu features bold, vibrant flavours—mango, wasabi, coconut & more & highlights local fish like ono, ahi & mahi mahi. With laid-back surf decor & island charm, Coconuts Fish Cafe is the perfect place to unwind & enjoy the flavours of Hawaii.

Snug counter serve with an open kitchen & a patio serves fast-food-style fish 'n chips baskets.

Compact, deli-style go-to for lunch plates, bento boxes, lau lau, poke & other fresh island flavors.

Food court option at Ala Moana Center offering hearty American meat & seafood dishes & sides.

Store with well-known printed T-shirts, plus other island-style clothes, accessories & souvenirs.

Were a small family owned fish market & takeout. We provide quality seafood at affordable prices.

Upscale Brazilian eatery featuring all-you-can-eat grilled meat carved tableside & a salad bar.

This upscale eatery in the Fairmont features a seafood-driven menu & lush garden setting.

Tropical-themed food truck with classic Hawaiian bites like coconut shrimp & grilled mahi mahi.