Paia Fish Market has occupied a prominent corner in Paia for as long as I can remember, and always pumped out dependable food. Sometime in the last decade, they multiplied out their simple formula and opened additional locations – and they work just as well.
The deal here is pretty simple: Choose a type of fish and a preparation, and then sides. I recommend always checking to see what’s local and fresh – it’ll taste better, support local Maui fishermen, and probably be healthier fish.
If you don’t want a piece of fish with slaw and sides, you’ve got a few other options like burgers and fish or chicken tacos. Again, all dependably good if not earth-shattering or unusual.
The best burger is the off-menu Obama burger – I think it’s blackened ono with butter. He knew what he was doing here.
I don’t consider this place gourmet, but it’s not too expensive and it’s also great for take-out. It’s also much better than the a lot of the restaurants along Kihei Road, so if you’re in Kihei looking for a casual, reasonably priced, dependable meal, you could do a lot worse than Paia Fish Market.
Here’s the Paia location:
100 Hana Highway, Paia HI 96779
And here’s the Kihei location:
1913 South Kihei Road, Kihei HI 96753