Paia Fish Market South Side

1913 S Kihei Rd, Kihei
(808) 874-8888

Recent Reviews

Jonah Owens

Best fish in

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Blackened Mahi Mahi with Cajun Rice and Coleslaw, Snapper, Home Potatoes, French Fries

Sean

This place is a must go to if you like fish. Priced fair, friendly staff, good drinks. My wife and I both preferred our fish here than at Grand Wailea’s HumuHumu.

Atmosphere: 5

Food: 5

Service: 5

L Moore

Fun place to visit. Ordered Shrimp and chips. Although it was good it was nothing special. However my friend had the seafood pasta and it was to die for. Another had the blackened fish and it too was a success. So try something extraordinary.

Atmosphere: 5

Food: 4

Service: 5

Tim Brown

This is the only restaurant that we'll visit twice when in Maui. Great seafood menu cooked enough different ways to make everyone happy. Fast service, very good food for fair prices.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Seafood

Russ Roman

Love the Mahi Mahi!

Atmosphere: 4

Food: 5

Service: 5

Recommended dishes: Seafood

Dima Osipa

Parking: Parking lot might be busy in the evening

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Chips, Snapper, Fries, Seafood

Matthew Cook

Definitely have to come to this place. I had the ahi medium rare blackened with cole slaw, homestyle fries, and cajun rice. It was absolutely perfect. Just had to add a little bit of salt. The ahi was cooked perfectly, which is exactly what I'd expect from a seafood place. The cole slaw wasn't exactly the vinegar kind but also not the sweet kind. They added dill, which gave it a subtle snap but was very creamy with very crunchy veggies. The cajun rice was cooked perfectly with just a hint of spice. I could stand more spice, but I can see why the choice was made to be less spicy. Fiance got the calamari and chips. Those were also amazing. Perfectly cooked, not rubbery or chewy. The breading was flavorful with some great texture. They cuts of squid are from the body and not the tentacles like you see other places. Also got a Mai Tai. It was pretty strong and at 12$ I feel it was worth it. Overall really can't recommend enough. I'm absolutely coming back.

Atmosphere: 5

Food: 5

Service: 5

Dawn Pumphrey

Fish tacos with home potatoes so much food. From someone who doesn’t eat fish often I will go back

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Home Potatoes, Fish Soft Tacos

Ann La

Awesome spot for fresh fish. We came here a few times during our stay in Maui. It's a short walk if you're staying in Kihei. You can order inside and we sat outside on their patio. This place gets pretty crowded during dinner time but not a big deal on the wait.The blackened mahi mahi is a crowd's favorite but I'm not a huge fan of white fish. My favorite was the ahi tuna. Your fresh catch plate also comes with side. You can choose from the Cajun rice, homemade potatoes, French fries, etc.

Liz T

Delicious food! The food was fresh, well seasoned and appealing. We enjoyed it so much, we went again the next day. We had the grilled Mahi Mahi with Cajun rice. I will definitely go again next time I’m in

Atmosphere: 5

Food: 5

Service: 5

Sandi Little

We always used to go to the Paia Fish Market in Paia until this location opened.This location has better parking. You order inside, and your order is brought to your table. The portions are substantial, so go hungry. The fish tacos and Cajun rice are delicious. I changed it up on our second trip this vacation and got blackened ono. It was also amazing. I enjoy the surf pictures that adorn the walls. Washrooms are shared with the other venues at this location. This is a must try restaurant whether you go to this location or the one in Paia.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Fish Soft Tacos

Peter Morris

Great food and super friendly staff!

Atmosphere: 5

Food: 4

Service: 5

Happy And Lucky

Best grilled snapper sandwich EVER! Not even in the Florida Keys!!! Bursting in flavors, fish was seasoned on point and the slaw added a very nice layer of freshness and cruch. My husband had the mahi mahi grilled sandwich and he agreed with me. Absolutely delicious and fresh in an outdoors patio with the relaxed island vibe. Highly recommend to stop by for a nice meal after a day at the beach!

Atmosphere: 5

Jeremy Bennett

Fish was a little over cooked & dry. Flavors & sides were delicious.

Atmosphere: 5

Food: 3

Service: 5

Recommended dishes: Fries, Seafood

Tiho Tarnavski

The fish is pretty good. Overall I highly recommend the place. Good food and fast service (once you order), but I wish they would not have the tables backing towards the parking lot and the street. They definitely need better location and ambience. The line gets really long and is slow (up to an hour wait), and your party is not allowed to sit before you order food. They put the silverware and napkins in baskets on the tables which is unsanitary. We had to ask for forks and knives multiple times. They are not accommodating at all and wouldn't do a simple substitution of coleslaw for more fries. I can recommend the Ono, Ahi, Snapper (grilled, blackened or cajun). The fried calamari were just ok. Fries are the frozen kind, and everything was a bit too salty. It's pricey, too.

Atmosphere: 3

Food: 5

Service: 3

Recommended dishes: Charbroiled Ono, Snapper, Grilled Fish

Load More

Paia Fish Market South Side

1913 S Kihei Rd, Kihei, HI 96753
(808) 874-8888