Restaurant
Paia Fish Market South Side
118 locals recommend,
Location
1913 S Kihei Rd
Kihei, HI
Tips from locals
This is a casual inexpensive restaurant where you order at a counter and eat at outdoor on picnic tables. Fresh fish such as such as ono, mahi, or opakapaka. Line up starts early for dinner but moves quickly. Great prices, great menu selection and good quality fish.
For best fish plates - we like their Blackened Cajun Mahi-Mahi and Ahi plates. There could be a long line around lunch and dinner time, so make sure to get there early!
Best fish on the island! Always fresh, always tasty. Large portions, we usually share.