Paia Fish Market South Side
1913 S Kihei Rd, Kihei
(808) 874-8888
Customers' Favorites
Blackened Mahi Mahi with Cajun Rice and Coleslaw
Shrimp and Fish Taco Plate
New England Clam Chowder
Mahi Mahi with Fries
Blackened Snapper
Deep Fried Shrimp
Shrimp and Chips
Fish Soft Tacos
Charbroiled Ono
Chicken Burger
Menu
Photos
+65 photos
+64 photos
Add a photo
Recent Reviews
When our friend suggested that we have lunch here, we were excited since we saw a few tiktoks talking about how great this place was. Everyone here were super friendly and it was a great. The food was fantastic. Our 2 year old nephew LOVED the Cajun rice and wated more. The French fries were crispy and delicious. But the fish..? I will go back to Hawaii just to have more.
It's a good spot!
We had fish tacos, shrimp tacos, calamari and lilikoi margaritas.
Fish was beautifully cooked. Calamari was fabulous! Tacos were a little under seasoned. Margaritas were just ok. The place runs like a well-oiled machine.
We had fish tacos, shrimp tacos, calamari and lilikoi margaritas.
Fish was beautifully cooked. Calamari was fabulous! Tacos were a little under seasoned. Margaritas were just ok. The place runs like a well-oiled machine.
This place is all about the food and the service. Nothing fancy, order then grab a table, but the service was super friendly and the food was incredible! I had the "small" blackened mahi mahi plate and it was probably one of the top 5 fish dishes I've had. The sides were amazing as well, I highly recommend the Cajun rice + home potatoes side combo, they are great together. Even the slaw was delicious, they don't mess around!
You May Also Like
Lava Java Coffee Roasters of Maui - 1941 S Kihei Rd
![]()
Coffee Shops, Coffee & Tea, Coffee, Pet Friendly
Surfing Monkey Shave Ice - Kalama Village, 1941 S Kihei Rd
![]()
Ice Cream Shop, Shaved Ice, Ice Cream, Ice Cream & Frozen Yogurt, Vegan
South Shore Tiki Lounge - 1913-J S Kihei Rd
![]()
Pizza, Tiki Bar, Burgers, Pet Friendly, Vegan