Paia Fishmarket Southside

fish tacos

Set just across from Kalama Park, Paia Fishmarket Southside brings a laid-back, coastal charm to the heart of Kihei. Opened in 2015 as the Maui extension of the original 1989 Paia location, this counter-service favorite carries on the tradition of shared tables, generous portions, and fish so fresh it tastes like it came straight from the dock. Whether you're craving a blackened catch plate, a fish and chips basket, or a hearty cheeseburger, this is the kind of spot that keeps families and beachgoers coming back again and again.

It’s an easy stop before or after a day at the beach, with quick service and a relaxed vibe that mirrors the South Kihei rhythm. The menu leans seafood-heavy, but there’s something for everyone—including kids, vegetarians, and those who simply want to try the daily catch done right.

Paia Fishmarket Southside – Kihei

  • Address: 1913 South Kihei Road, Kihei, HI 96753
  • Hours: Open daily, 11:00 AM – 9:00 PM
  • Social Media: Instagram
  • Price Range: $ – $$
Restaurants

Kihei Vacation Rentals Near Top Restaurants