Paia Fish Market Southside

Paia Fish Market Southside is a seafood restaurant Kihei Maui County located in United States.

9 / 10
150
ratings
  • Phone

    (808) 874-8888

  • Website

    paiafishmarket.com

  • Instagram

    No Instagram

  • X (Twitter)

    No X (Twitter)

  • Facebook

    No Facebook

  • Type

    Seafood Restaurant

Address

1913 S Kihei Rd Kīhei , HI 96753 United States

Menus Brunch, Lunch, Dinner
Drinks Beer

Comments / 35


Keywords:

fish blackened opah chowder quesadillas great value casual salads island slaw lunch dinner
Kaitlin

Freshest fish we had the whole trip. Blackened opah (moonfish) was pure perfection. Also liked the strawberry mint basil kombucha on tap !

Anthony Spano

If you don't get the happy hour special your nuts . 2pm-530pm a beer and a fish taco $6. Amazing!

adam shane

Seafood pasta was delicious. Nice pieces of fish throughout the dish and very filling. New England Clam chowder left something to be desired, but then again it is HI not New England.

Susie Silvestre

This place is the whole reason you flew to Maui! Fresh caught, delicious, and local fish served the way you want. This place is great for a casual lunch or dinner .

Becca Grubman

We got the blackened mahi-mahi and the blacked opah fish , both over the garden salad . Both amazing. Also got fish taco . Make sure to have the house sauce with the taco

Eric seol

Had the cajon Ahi and it was amazing, highly recommend best food i had on Maui and price was the most reasonable too

Andreana

Fish tacos are SO good. This location just opened today! 3rd time eating at Paia Fish Company this week! Quesadillas are delicious too!!!

Joey Carmello

Blackened snapper or ahi . Amazing. Lines can be extremely long, off hours are best.

Ryan Leggett

One of the best places for fresh seafood at reasonable prices on the whole island . That fish sandwich tho… 👌👌👌

Ebrahim Bandookwala

I tried the fish and chips which were fried perfectly ! Could've used spicy mayo !

Paul Booth

Try the daily catch of Mahi mahi , grilled with perfect french fries !

Melissa Kaita

Happy hour is beer and a fish taco for $6!

Aileen Tse

every kind of fish was great. favorites include blackened mahi , Cajun style Ono, and the opakapaka burger

Paul Booth

Try a fish burger ! Clean and meaty fillets of fish make for a great burger

Bryan Keller

Salmon , blackened pan iron is the way to go!

Ashley Eddy

Everything is amazing! We look forward to coming here on every trip.

Maya Byrne

The fish tacos were fresh well seasoned and chopped making it easy to eat. Highly recommend!

P Jacobs

Great food! Had a Mahi salad that was amazing!

E Y

Fish burger , fish tacos . Coleslaw with homemade tartar sauce and home fried potatoes .

Arthur D

Tasty seafood at reasonable prices. I'm a big fan of the tacos and quesadillas .

Arthur D

Local seafood at reasonable prices. I'm a big fan pig the tacos and quesadillas .

Jane Hyatt

Excellent mahi mahi and very good slaw served with fish n’chips!!

Ashley H

The mahi mahi is excellent!!!!

Kat 🐱

Grilled opah fish is okay but a little too dry. Don't get the season chowder . It's way too salty and watery.

Garrett Olson

Fish tacos are dank!

Mijung Park

Love this place! Best value for money in maui

O L

Some of the best tasting fish on Maui

Jane Hyatt

Best Mahi on the island !!

David W

Blackened opah is so good!!

Danny Hutto

Fish tacos were amazing

Jerry Shin

Just Enjoy!!! great!!

Anthony Spano

Fish tacos are no joke

Fedor Bartosh

Awesome fish !

Lauren Docktor

Ugh the fish tacos 🤩

Darcy Brown

2nd time in less then a week here,not disappointed

Similar places nearby :

8.8
Seafood
South Maui Fish Company

Ahi Poke is the goto item here. Tacos are grilled and a must as appetizer - Nauman Noor

8.5
Seafood
Coconut's Fish Cafe

The coleslaw on the burger is really good. Also, get the onion rings - S C

7.5
Seafood
Three's Bar & Grill

Panko crusted ahi roll and coconut shrimp are delicious!!! - Astrid Vyt

5.9
Mall
Kihei Kalama Village

Take your time at the shops. An 808 Clothing Co. shirt is a must if you're on Maui. South Shore Tiki Lounge, Three's and Haui's Life's A Beach are all great for a quick bite and happy hour drinks. - Dave Meyer

7.7
Ice Cream
Local Boys Shave Ice

Make sure to get ice cream on the bottom and cream on top! Rice Mochi is very nice as well. - Keith Ostfeld

7.8
Grocery Store
Foodland

Looking for poké, welcome to Mecca. It’s fresh (mostly pre-frozen) but insanely tasty and flavorful. Go for the original Hawaiian and try one more for fun. Cucumber Kim Chee salad is 100! - MLO