“If I could give 10 stars I would! Best Mahi-mahi on the island. Ordered the plate which includes AmazingHot German potato salad, tasty Cole slaw, on top the great slab of mouth-watering Mahi-mahi cooked to a perfect deliciousness! To go with it a perfect Mai-tai that's out of this world!Comfortable atmosphere, and customer service was outstanding. They are happy, friendly bunch that work there. The Aloha spirit. Will come again, when I come to Ohau. Thankyou Paia Fish Market.“
“I got the mahi mahi plate, blackened and it was INCREDIBLE! The restaurant was clean, service was fast and friendly. Loved having the malt vinegar with my fries.The coleslaw paired so well with the fish. The selection of dipping sauces (ketchup, tartar sauce, and magic sauce) were the perfect finishing touches.“
“This is the BEST brisket bbq and beef stew on the island. Banh mi was also phenomenal. Every single drink we had was not only beautiful but also so delicious and fresh! The owner, Rose, is such a gem. Indulged us with so many samples— I loved everything she let us try! We’ll be back very soon?“