A true Maui landmark, Mama’s Fish House has been serving seafood in this same location since 1973. Their menu is so local that it’s updated daily with the name of the fisherman, the location where the fish was caught, and what the fish likes to do on the weekends (OK, maybe not that last one). This place is about as beachfront as it gets, located steps from the sand at the Kuau Cove, though, while the kitschy bamboo walls and thatched roof may make you think otherwise, Mama’s Fish House is actually a pretty upscale place - so expect to spend some money here.
Where we've featured it
More spots in PaiaSee more
Flatbread Pizza Company
This spot in Paia is great for a low-key lunch or dinner of flatbreads and salad.
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.
More Seafood spotsSee more
Mala Ocean Tavern
Mala is so close to the shoreline you’ll feel like you’re eating on top of the water - come with a few people and order lots of tapas-style dishes.
The dining room of Merriman’s looks out over Kapalua Bay on the west side, so you’ll have perfect views while eating the local, farm-to-table dishes.
Paia Fish Market Restaurant
If you’re looking for the best fish tacos in Maui, Paia Fish Market is where you need to be.
Suggested by our writers
Maui Brewing Company
The largest craft brewery in Hawaii, Maui Brewing Company in Kihei’s flagship restaurant is a huge, open-air space great for groups and families.
Hali’imaile General Store
Hali’imaile General Store is located in a historic building in Makawao and serves a varied menu - come for lunch or dinner after shopping in the area.
Lineage in Wailea is a spot you come to eat family-style, locally-sourced dishes, drink fun cocktails, and stay for a bunch of hours.
Filter and browse restaurants near you
Text us for personalized recommendationsLearn more