We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Paia Fish Market


Ratings and reviews

Certificate of Excellence2015 - 2018 Winner

Location and contact


Blackened Sashimi
Deep Fried Shrimp
Deep Fried Calamari
Shrimp Cocktail
Seafood Chowder
all salads come with your choice of ranch, papaya seed or italian dressing
Garden Salad
fresh organic greens, tomatoes, cucumbers, carrots and sprouts
Ceasar Salad
crisp local romaine tossed in a fresh ceasar dressing topped with croutons and parmesan cheese
Mahi Or Ono $14.95
Any Other Fish $15.95
Seafood Salad
garden or ceasar. topped with your choice of grilled fish and two pieces of fresh shrimp
Chicken Salad (garden Or Ceasar)
topped with grilled chicken
Dinner $14.95
Lunch $12.95
Fish And Chips
mahi mahi lightly coated in our homemade breadcrumb mixture
Dinner $14.95
Lunch $12.95
Shrimp & Chips
lightly battered and fried to perfection
Dinner $14.95
Lunch $12.95
Calamari And Chips
lightly breaded in our homemade breadcrumb mixture
served ala carte
fish or chicken
Veggie Quesadilla
fish or chicken
Cheese Quesadilla
all of our burgers are charbroiled and come on a sesame bun with coleslaw, tarter sauce, tomato and cheese if you would like to add any side it is $2.50 extra
Mahi Or Ono
Any Other Fish
Hamburger Or Cheeseburger
all lunch plates come (except pastas) with your choice of cajun rice, home fried potatoes or 12 and 12. we also offer french fries
Market Price
Fish Lunch Plate
can be prepared the following ways: charbroiled, cajun, sauteed
Dinner $11.95
Lunch $13.95
Chicken Plate
a chicken breast charbroiled (plain or teriyaki) to perfection
One Taco $9.95
Two Tacos $12.95
Tacos (fish Or Chicken)
corn tortillas with cheese, lettuce, tomatoes and our homemade salsa
Dinner $11.95
Lunch $13.95
Quesadilla (fish Or Chicken)
a flour tortilla filled with beans, cheese, and our homemade salsa
your choice of fish, chicken or shrimp sauteed in butter, garlic, wine, and our homemade salsa. served with flour tortillas, cajun rice, lettuce, tomatoes and cheese
Veggie Quesadilla
a flour tortilla filled with beans, cheese, cajun rice, tomatoes and our homemade salsa
Seafood Pasta
linguini noodles with fresh shrimp, scallops and fresh fish sauteed in butter, wine, garlic, cream, onions, mushrooms and parmesan cheese then topped with fresh tomatoes and capers
Chicken Pasta
same as seafood but with chicken
French Fries
Onion Rings
Cajun Rice
Home Fries
$12 - $20
Special Diets
Vegetarian Friendly, Gluten Free Options
Lunch, Dinner, Late Night
Takeout, Seating, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Accepts Credit Cards
Reviews (2,301)
Filter reviews
2,164 results
Traveler rating
Traveler type
Time of year
More languages
Show reviews that mention
All reviews fish and chips obama burger ono cajun rice cole slaw tacos home fries french fries potatoes sandwich opakapaka calamari sashimi order at the counter picnic tables great fish line out the door
Updating list...
1 - 10 of 2,164 reviews
Reviewed yesterday

We loved this place so much that we went back again the next day. The mahi sandwich is grilled to perfection and topped with their home made coleslaw and tartar sauce... the best on Maui! The seafood pasta was outstanding, jam packed with all sorts...More

Date of visit: March 2019
Thank Karen R
Reviewed yesterday

Returned with kids now old enough to try and enjoy this place. They were skeptic on the calamari but after trying them,, pronounced delicious. The mahi mahi sandwiches and mahi mahi fish and chips were as we remembered from previous visits. Still a hard place...More

Date of visit: February 2019
Thank Brad_ulel
Reviewed yesterday

It is right on the main street of the road to Hana... the line might seem a little long, but it is worth the wait. (not as long as you think) All the food was very good, but the Mahi plate is the one to...More

Date of visit: March 2019
Thank GranburyDad_12
Reviewed 2 days ago

I was disappointed in the offerings at Paia Fish Company. There are so many choices for Hawaiian fish on Maui. We wanted one night with something fast, yet fresh. I thought that it was overpriced for what you received. I would prefer to pay a...More

Date of visit: February 2019
Thank Karen V
Reviewed 3 days ago via mobile

Crazy busy and be prepared to wait and share tables ... but so worth it! One of the most delicious fish tacos we have ever had. Definitely worth stopping for when on the Hana Highway.

Date of visit: March 2019
Thank CathyRD
Reviewed 5 days ago

We stopped here for a tasty lunch at the recommendation of many locals & friends who'd been before. We were not disappointed. The staff obviously love their work. I had the mahi mahi burger & my spouse had the fish and chips. Delicious and large...More

Date of visit: February 2019
Thank Patty K
Reviewed 5 days ago

Great food, wonderful place to meet people. We loved each experience eating there(3). Ice tea was to die for.

Date of visit: March 2019
Thank Wander288186
Reviewed 1 week ago via mobile

Love to stop into the best hometown beach fish houses in Maui. Not pretentious. Shared tables. Order at the counter. A little pricey. But worth it. Even if there is a line out the door it moves fast.

Date of visit: March 2019
Thank NickellFamilyTravel
Reviewed 1 week ago

Based on other reviews, we were expecting tasty fish & chips. We ordered take-out as the place was pretty packed with people. We were disappointed to see them "throw" our food into a box, along with container of tarter sauce without a lid (spilling out...More

Date of visit: February 2019
Thank dawnb945
Reviewed 2 weeks ago via mobile

Was excited to try this restaurant. Placed an order for takeout. Went to pick it up. Got home and found that we were given the wrong order. Phoned them and they refused to deliver to us. We went back to pick up our order and...More

Date of visit: March 2019
Thank ivonned1000
View more reviews
Nearby HotelsSee all 54 nearby hotels
Paia Inn
819 reviews
.04 miles away
Sprecks Plantation House
31 reviews
2.05 miles away
Lumeria Maui Retreat
684 reviews
3.06 miles away
Courtyard by Marriott Maui Kahului Airport
636 reviews
4.81 miles away
Nearby RestaurantsSee all 1,064 nearby restaurants
Mana Foods
855 reviews
.08 miles away
Flatbread Company
2,270 reviews
.05 miles away
Paia Gelato Company
388 reviews
.01 miles away
Paia Bay Coffee & Bar
293 reviews
.02 miles away
Nearby AttractionsSee all 1,234 nearby attractions
Ho'okipa Beach Park
1,308 reviews
.19 miles away
Maui Dharma Center
44 reviews
.15 miles away
Paia Peace Stupa
23 reviews
.15 miles away
Lower Paia Park
5 reviews
.19 miles away
Questions & Answers
Ask a question
November 19, 2017|
AnswerShow all 13 answers
Response from sace101 | Reviewed this property |
The restaurant is not close to Wailea, about 30- 40 minutes. It is close to the airport and we go there when we arrive or depart the island. Paia is a funky little town but usually crowded and parking can be hard to find.
April 14, 2016|
AnswerShow all 3 answers
Response from pennstatetraveler | Reviewed this property |
I had grilled fish and salad - really good . Mana market across the street and down will absolutely have gluten free options in their prepared food- we picnicked from there several times
February 12, 2016|
AnswerShow all 10 answers
Response from jenniec808 | Reviewed this property |
There are street parking, no parking lots. No handicapped parking.
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing