Paia Fish Market South Side

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

Recent Reviews

Sort by
k al

Always the best from Maui to

Atmosphere: 5

Food: 5

Service: 5

Shi Grissom

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.

Atmosphere: 5

Food: 5

Service: 5

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

Barrett Holme

This place is amazing!!! You have to stop here when in Maui. Everything we ate tastes excellent. If you go after the lunch rush, there is no wait.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Blackened Mahi Mahi with Cajun Rice and Coleslaw, Fries, Seafood

C.D. C

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.

Atmosphere: 4

Food: 4

Service: 4

Recommended dishes: Seafood

Rory thomas

Excellent Blackened Snapper and Mahi Mahi!

Kid-friendliness: Good Kids Menu very budget friendly

Atmosphere: 4

Food: 5

Service: 5

Recommended dishes: Snapper, Seafood

R Y

Fresh seafood, huge portions & great atmosphere.

Kid-friendliness: Kid-friendly with tables & benches.

Atmosphere: 4

Food: 5

Service: 5

Recommended dishes: Magic Sauce, Seafood, Ono

Carolyn W.

The best place to eat in Maui! Food excellent, best price, friendly staff. It is outside picnic table seating,

Atmosphere: 5

Food: 5

Service: 5

Scott Van Woudenberg

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!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Blackened Mahi Mahi with Cajun Rice and Coleslaw

Jerry

Great place for really good food at reasonable prices! We had the snapper and mahi mahi (both sautéed) with the Cajun rice. Both were excellent. Going to try them blackened next time.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Snapper

Rob Buffington

Great tasting fish and generous portions. Staff was very courteous.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Seafood

Jerry Ham

Great blackened mahi mahi. Large portion, good price.

Atmosphere: 4

Food: 5

Service: 5

Recommended dishes: Blackened Mahi Mahi with Cajun Rice and Coleslaw, New England Clam Chowder

Israa Elgazzar

Simply delicious and fresh food. Good value for what you spend as well. Will be coming back!

Atmosphere: 5

Food: 5

Elena Luneva

Fresh delicious, kid friendly clean and great service year after year. Love this place!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Fish and Chips, New England Clam Chowder, Seafood

A V

Everything was overcooked. Dry, tough fish is not worth waiting an hour.

Atmosphere: 3

Food: 1

Service: 3

タママ二等兵

I ordered fish tacos and fried rice, and the portions were huge and delicious, so I ate them all. Thank you for the meal♪

Atmosphere: 4

Food: 4

Service: 4

Loading...

Paia Fish Market South Side

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