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
Reviews (2,282)
Filter reviews
2,149 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,149 reviews
Reviewed yesterday via mobile

Cute little fish restaurant. Family style seating. Get a side fish taco for $5. Get out of the crowds and sun.

Date of visit: February 2019
Thank Roy J
Reviewed 4 days ago

FRESH FRESH FRESH. All the entrees here are super delicious and generous portions. The fish is fresh and flavorful, and not overly dressed. We had the catch of the day and the Caesar salad with fish. We also went to the Lahaina location and had...More

Date of visit: February 2019
Thank FancyGreySuit
Reviewed 4 days ago via mobile

This place is fun and has a great Paia-vibe throughout the day, while a lot of people visit this. Thereby getting a table during the common lunch and dinner times might be challenging. Main menu contains many deep fried dishes, but I would suggest to...More

Date of visit: February 2019
Thank liisv_5
Reviewed 5 days ago via mobile

We had been hearing the praises of the Paia Fish Market restaurant from friends on the mainland and have to admit they went well beyond even my highest expectations. The Mahi Mahi was grilled just right and the home fries it came with were tasty,...More

Date of visit: February 2019
Thank pbosepbose
Reviewed 6 days ago

Love Paia and this was a nice lunch stop before the long road trip to Hana. Fresh and delicious with nice outdoor seating.

Date of visit: March 2018
Thank minionbythesea
Reviewed 1 week ago via mobile

We went to the Paia Fish Market for lunch and it was a fun spot to eat. It’s really busy with a line out the door to order. It’s a counter style restaurant so you order and then sit at one of the communal tables....More

Date of visit: February 2019
Thank NicoleThePMP
Reviewed 1 week ago

Great ono fish tacos. Best shrimp and chips of any Maui restaurant. The slaw was excellent and we loved the dressing. Turned out it was a doctored up version of their homemade tartar sauce. They now have 2 more locations, Kihei and Lahaina.

Date of visit: February 2019
Thank Bill H
Reviewed 1 week ago via mobile

It's an order and seat yourself place with fresh local caught fish. I'm not a big seafood person but the the fish was so fresh and not fishy at all. I had the snapper with the suateed preparation - garlic, butter, white wine. Really flavorful....More

Date of visit: February 2019
Thank jadeQNS
Reviewed 2 weeks ago

We got the fish tacos and the fish and chips. The fish and chips were good but the fish tacos were amazing! Seating is a bit limited but still a great spot!

Date of visit: January 2019
Thank dadkinson
Reviewed 2 weeks ago

We enjoyed their fish and chips, chowder and garden salads — all were excellent and at reasonable prices for the island.

Date of visit: February 2019
Thank Stumpy60
View more reviews
Nearby HotelsSee all 54 nearby hotels
Paia Inn
815 reviews
.04 miles away
Sprecks Plantation House
31 reviews
2.05 miles away
Lumeria Maui Retreat
677 reviews
3.06 miles away
Courtyard by Marriott Maui Kahului Airport
632 reviews
4.81 miles away
Nearby RestaurantsSee all 1,056 nearby restaurants
Mana Foods
852 reviews
.08 miles away
Flatbread Company
2,252 reviews
.05 miles away
Paia Gelato Company
384 reviews
.01 miles away
Paia Bay Coffee & Bar
290 reviews
.02 miles away
Nearby AttractionsSee all 1,223 nearby attractions
Ho'okipa Beach Park
1,282 reviews
.19 miles away
Maui Dharma Center
43 reviews
.15 miles away
Lower Paia Park
5 reviews
.19 miles away
Pakaloha Bikinis
42 reviews
.03 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