Paia Fish Market South Side

Seafood restaurant · Kihei

2

@goop

"This laid-back, seafood-centric dive with lots of light and communal tables serves what many agree are the best fish sandwiches on the island. Everything on the menu, from the Mahi in the fish tacos to the Ahi in the sashimi, is caught locally and prepped fresh the second it’s delivered every morning by local fishermen. And if seafood isn’t your thing, the burgers and chicken dishes are all sourced from neighboring Maui farms. There's another location in Paia."

The Maui Guide

1913 S Kihei Rd, Kihei, HI 96753 Get directions

paiafishmarket.com
@paiafishmarket

2 Postcards

See full details

More Places For You

Kealia Resort

Resort hotel · Kihei

This laid-back condo resort boasts beachside access, tropical-inspired units, and stunning ocean views, perfect for a peaceful Maui escape.

0 Postcards

Kitoko Maui

Restaurant · Kihei

Chef-driven food truck in South Maui Gardens offers artful bento boxes and tropical bites in a lush garden with live music vibes.

4 Postcards

Havens

Takeout Restaurant · Kihei

At Havens in Kihei, tucked inside a gas station, savor award-winning smash burgers and local favorites like tantalizing saimin, all with quick service in a casual vibe.

3 Postcards

Maui Brewing Co.

Brewery · Kihei

Maui Brewing Co. in Kihei blends a sprawling open-air vibe with 35 craft brews, epic happy hours, tasty bar bites, and live tunes.

5 Postcards

Maui Bread Company

Bakery · Kihei

Discover Maui Bread in Kihei, where Hawaiian and German treats collide, offering an irresistible array of artisan pastries, including the famed pretzel croissant and tropical breads.

1 Postcard

Miso Phat Sushi

Sushi restaurant · Kihei

Miso Phat in Kihei serves fresh, creative sushi rolls and Japanese dishes in a cozy, lively spot with friendly vibes and generous portions.

2 Postcards

South Maui Fish Company

Seafood restaurant · Kihei

A rustic food truck in Maui serving fresh, sustainably caught fish in poke bowls, tacos, and plates with unique pineapple coconut slaw.

2 Postcards

Nalu's South Shore Grill

Hawaiian restaurant · Kihei

Nalu's is a casual open-air spot in Kihei serving fresh, locally sourced Hawaiian eats—think loco moco, poke bowls, and fluffy island pancakes—with upbeat vibes and live tunes.

4 Postcards

MONSOON BAR & GRILL

Indian restaurant · Kihei

Nestled in a condo complex with stunning ocean views, this casual spot serves up vibrant tandoori dishes and curries, perfect for a sunset meal.

0 Postcards

Ululani's Hawaiian Shave Ice - Kihei

Dessert shop · Kihei

Ululani’s serves silky, snow-like shave ice with bright, fresh, exotic flavors like mango, lychee, and passion fruit—absolutely worth the wait.

2 Postcards