Delicious! We have been eating here for 15+ years and have always loved it! Today, I enjoyed the fish tacos, my husband had Mahi burgers, and my son loved the veggie quesadilla. It’s a nice environment with plenty of seating options, especially if you come in for an early dinner or late lunch.
CH
-
December 31, 2025
Great experience here overall. The staff were incredibly kind, food was really good, and we found the prices to be quite fair. Would recommend this place and we would stop by again.
The wait looked long, but it was actually quite quick. The staff keep everything moving efficiently. We arrived about 11:50 - 12:00, took not even 10 minutes to move down the line, place our order, and get seated. Had a group of 6 and we were able to get in and out in 30 minutes tops. Great spot.
Benjamin Doviëre
-
December 28, 2025
Worth the wait! I had to wait in a line out the door into the street to be seated for about 30 mins but it was worth it. I ordered a grilled pink snapper sandwich and was impressed. The flavor was amazing with the grilled snapper, tomato, coleslaw, and shredded cheese. The only reason I would not give the service a five star is because I was not a big fan of the style of service. The atmosphere was very chill and family friendly. Would come again.
Captain Spaulding
-
November 15, 2025
We were there for a late lunch. The food was good and unique as I had never eaten a ahi burger before. It was good and odd at the same time. The burger had cold slaw on it as well which was gave it a crispy and tasty touch. My wife had fish tacos with cubed fried potatoes and rice. I tried hers as well and it was very good. Have to love crispy cold slaw! The staff was friendly and prompt. There was plenty of seating pic nic style tables. Out door seating as well. Seems like a great place for casual dining occasions. Plenty of parking around back.
First time visiting Maui (and Hawaii) with family. We stopped by Paia Fish Market the day before my half marathon for a solid, no-frills meal to carb-load — normally I’d go for pasta, but decided to switch it up with seafood instead. There was a short line, but it moved quickly. I ordered the charbroiled mahi mahi (or ono) burger with a garden salad. Others at the table ordered fresh catch plates (mahi mahi and ono, sautéed and charbroiled) with Cajun rice, plus the seafood pasta. We shared everything family-style. The seafood pasta was very rich and heavy — glad I didn’t order it myself. The fish burger was good overall. The fish itself was fairly mild, but it paired well with the sauce, lettuce, and tomato, making for a satisfying meal. Overall, solid seafood and a reliable stop in Paia. Not the closest location to where we were staying, but clearly the most popular — and for good reason. I finished my plate, felt great the next morning, and placed 4th overall in my race, so no complaints. Last visited: January 17, 2026
Delicious! We have been eating here for 15+ years and have always loved it! Today, I enjoyed the fish tacos, my husband had Mahi burgers, and my son loved the veggie quesadilla. It’s a nice environment with plenty of seating options, especially if you come in for an early dinner or late lunch.
Great experience here overall. The staff were incredibly kind, food was really good, and we found the prices to be quite fair. Would recommend this place and we would stop by again. The wait looked long, but it was actually quite quick. The staff keep everything moving efficiently. We arrived about 11:50 - 12:00, took not even 10 minutes to move down the line, place our order, and get seated. Had a group of 6 and we were able to get in and out in 30 minutes tops. Great spot.
Worth the wait! I had to wait in a line out the door into the street to be seated for about 30 mins but it was worth it. I ordered a grilled pink snapper sandwich and was impressed. The flavor was amazing with the grilled snapper, tomato, coleslaw, and shredded cheese. The only reason I would not give the service a five star is because I was not a big fan of the style of service. The atmosphere was very chill and family friendly. Would come again.
We were there for a late lunch. The food was good and unique as I had never eaten a ahi burger before. It was good and odd at the same time. The burger had cold slaw on it as well which was gave it a crispy and tasty touch. My wife had fish tacos with cubed fried potatoes and rice. I tried hers as well and it was very good. Have to love crispy cold slaw! The staff was friendly and prompt. There was plenty of seating pic nic style tables. Out door seating as well. Seems like a great place for casual dining occasions. Plenty of parking around back.