The restaurant isn't that large, but the menu has a lot of variety. We knew we would be ordering something with fish. After all, it's called the Paia Fish Market!
A got the mahi fish and chips, which came with slaw, tartar sauce, and fries. A thought that the fish and chips plate was good and one of the best he had had. The mahi pieces were very fresh and tasty, but since it was fried, it lost a little bit of its greatness. This place is known for its slaw, which was really good. It's been awhile so we can't remember if the fries were seasoned or not.
I got the ono burger. The burger consists of a piece of charbroiled fish on a sesame seed bun with coleslaw, tartar sauce, tomato, and shredded cheese. I also got a side of cajun rice. We both liked this plate better than the fish and chips.
The ono burger was delicious. A big juicy piece of fresh grilled fish topped with tasty slaw, fresh tomato and light fluffy cheese. The slaw was the same that came with the fish and chips. I don't remember exactly what's in it, but I remember that it was really good. This was the best fish sandwich I had ever eaten, and I think it might still be the best ever.
The cajun rice is also really good and I prefer that to the fries. It's seasoned rice with carrots and onions mixed in and a nice hearty accompaniment to the fresh burger.
We highly recommend a visit to the Paia Fish Market. We loved it so much that we returned on the way to the airport on our last day in Maui on that trip for another lunch where we got ono and opakapaka burgers (with cajun rice). On our wedding trip, we went there two more times. That should tell you how much we love this place. If you're in Maui, go get the fish burgers! Reasonably priced and so tasty.