Paia Fish Market Waikiki image

Paia Fish Market Waikiki

Restaurant Seafood restaurant Sushi restaurant Lunch restaurant Hawaiian restaurant

One of the Most Reviewed Sushi restaurants in Honolulu


Address

2299 Kūhiō Ave., Honolulu, HI 96815

Contact

(808) 200-0200

Price rating

$$ $$

Rating on Google Maps

4.60 (2.7K reviews)

Open on Google Maps

Working Hours

  • Thursday: 11 AM to 10 PM
  • Friday: (Good Friday), 11 AM to 10 PM, Hours might differ
  • Saturday: 11 AM to 10 PM
  • Sunday: (Easter), 11 AM to 10 PM, Hours might differ
  • Monday: 11 AM to 10 PM
  • Tuesday: 11 AM to 10 PM
  • Wednesday: 11 AM to 10 PM

Featured Reviews


Frequently mentioned in reviews: fish (33) good (13) order (13) seafood (11) delicious (11) fresh (11) great (10) worth (9) line (8) pasta (8)
Reviews are sorted by relevance, prioritizing the most helpful and insightful feedback at the top for easier reference.
  • 5/5 Rhea's R. 2 years ago on Google
    Really great food. I was really impressed with the portions that came out. Highly recommend this place for happy hour and seafood fanatics. Multiple ways to have fish cooked and even as a burger. Happy cocktails were probably the best deal we came across in this area. We came twice during our trip it was that nice.
    9 people found this review helpful 👍

  • 5/5 Randy R. 2 years ago on Google
    Ate twice in two days it is that good! Dinner with seared ahi, home fries, and a robust cabbage slaw rounded out the dinner. Hot off the grill/broiler made the dishes unbelievably good. And a dinner salad that was brilliant! Came back the next day for a grilled fish burger. They nailed ever tasty morsel of food. Friendly staff too!
    8 people found this review helpful 👍

  • 5/5 Byron R. 1 year ago on Google
    When we arrived their was a short line to place our order but it moved quickly. Staff was very friendly and helped with suggestions. We got the fried calamari and it was totally different from the states instead of the tentacles and rings you got long well seasoned straps. She got the fish and chips and she enjoyed it. I got the fish tacos and they were excellent
    7 people found this review helpful 👍

  • 5/5 Logan H. 1 year ago on Google
    This place was great! When we showed up there was a very long line, but honestly, the staff handled it very well, and quickly! We waited about 20 min until they let us in to order. The cashier was very quick taking our order and we had our food out in about 10 minutes. My wife and I, both ordered Mahi and Cajun rice with a drink. The food came out tasting very delicious and was very high quality! I think out of all the places I tried in Waikiki, this one tops it for their quality seafood! Very affordable compared to other places as well! Highly recommended!
    5 people found this review helpful 👍

  • 5/5 Tom A. 2 years ago on Google
    First of all, the food here tastes fresh and delicious. The 5 of us got 5 different dishes and all of them were 5/5. The portions are very generous. You have to stand in line to order and are given a table number. Find a table put the number at the edge of the table and food will be delivered to you. Our came in less than 10 minutes. The place looked packed but it moved fast. There are few table outside but best for 4 people or less. The 5 of us ate for less than $100 with a nice tip. Totally worth it.
    4 people found this review helpful 👍

  • 4/5 Ken W. 2 years ago on Google
    January 2022: Stopped by for lunch and enjoyed a lunch fish 🐟 plate. Ordered the Hawaiian snapper charbroiled with a side of Cajun rice. Fish came on a bed of rice and coleslaw with a side of tartar sauce. Fish was moist and tasty and the 🐟 tasted fresh. Overall, I would rate my experience = 4 star ⭐. There was nothing wrong with the meal. My only complaint is that it's a pretty simple but somewhat uninspiring meal. Nothing to get excited about. Would I come back again? Maybe.
    4 people found this review helpful 👍

  • 4/5 Omar G. 2 years ago on Google
    Located by central Waikiki this fish restaurant has many great options to choose from. The quality of seafood is very good here. However the end execution of the dishes are a 3 star. The tacos didn’t have the best flavors of sauces and the rice wasn’t as flavorful. The toppings of the tacos could also use some work to make the overall flavors pop. Worth visiting but not. A stellar experience.
    3 people found this review helpful 👍

  • 5/5 Angel W. 1 year ago on Google
    Fresh, fast and most of all very yummy! Large dishes at a great low price. Line was out the door, down the stairs and along the footpath- but moved quickly and worth the short wait.
    2 people found this review helpful 👍

  • 4/5 Sean L. 2 years ago on Google
    Prices seemed to be fair, got the recommended dishes as it was our first time visiting. Line is pretty long but the wait is short. Food isn't nothing too exemplary, fish is a tad over flavored but, overall, worth a visit.
    2 people found this review helpful 👍

  • 5/5 Jozef W. 1 year ago on Google
    Went there on a Wednesday around 7pm and line was out the door but we only ended up waiting about 20 min total to order and 5 min for food after that. The caeser salad was pretty good but not amazing. We got the fresh fish plates both blackened and the fish was amazing. The potatoes in both forms were spot on. The french fries were top notch and very similar to the ones of some national chain with arches. The home potatoes were excellent as well. The cajun rice was alright, nothing special in my opinion. The coleslaw that comes with the plates wasn't something I preferred. In summary I would definitely come back again and this place has excellent food overall.
    2 people found this review helpful 👍

  • 5/5 Adam T. 1 year ago on Google
    A little dine in restaurant that sells mostly Seafood. The food here is quick and delicious the prices are reasonable and everything tasted great. You order at the front and sit down and have the servers bring it to you, you can sit inside and enjoy some AC or sit outside and watch everyone pass through the streets.
    2 people found this review helpful 👍

  • 5/5 Kelly L. 1 year ago on Google
    The Paia fish market is one of my favorite places to eat in Oahu. They have an enormous variety of fish and dishes. The portions are very fair for the price and the food is very good! Its a popular place and its well deserved. Staff is friendly and knowledgeable about the varieties of fishes served there. A small bar has drinks and we have always been satisfied leaving this restaurant. We visit every year we come to Hawaii.
    2 people found this review helpful 👍

  • 5/5 Yasmeen H. 8 months ago on Google
    During my Hawaii trip we ate at many restaurants, but this was by far the best restaurant. The food is delicious, simple and a good portion size. The staff is super kind. I'm Muslim and don't consume wine. The butter sauce and their seafood pasta that says there's wine in it can be removed. This tells me they make their sauce from scratch and add the wine in. I requested mine with no wine and was super pleased. I highly recommend the snapper in the garlic butter lemon sauce. It's so delicate and flavorful. My husband got a snapper quesadilla, which was huge and they were really generous with the amount of fish they give you. You really get your money's worth here. I saw other people get fish and chips and it looked amazing. Plan on coming here again! The line goes pretty quickly and we got our food in about 5-10 minutes. Also if you park at the international marketplace they cannot validate your parking. You have to park at the Hyatt garage that's around the corner if you want parking validated. I believe the international marketplace garage is more conveniently located to the restaurant.
    2 people found this review helpful 👍

  • 3/5 Christina H. 10 months ago on Google
    Order at the counter and then find a seat with ur number so the food can be brought out to you. Fish tacos were not quite flavorful. The pasta was what I thought was the best dish but I liked the shrimp w it better than the fish.
    2 people found this review helpful 👍

  • 5/5 Jessica L. 6 months ago on Google
    We randomly decided to eat here while walking around Waikiki trying to decide where to eat. The food smelled good and the atmosphere was enticing. While waiting in line to order everything looked and smelled good. All of the staff were very friendly and welcoming. My husband got the fish and chips which were amazing and I got the chicken pasta which was also delicious and a very generous portion. We would definitely recommend this place and eat here again.
    1 person found this review helpful 👍

  • 5/5 Richard L. 7 months ago on Google
    Had a fish craving and the craving was satisfied. Amazing fresh fish alongside the Cajun rice and home style potatoes. The mahi mahi burger was so juicy and tasty. The Ono was super fresh and crispy. I was pleasantly surprised by the clam chowder as well and it was so freaking delicious, I would dare say more delicious than some New England clam chowder. Highly recommend if you are craving super fresh fish.
    1 person found this review helpful 👍

  • 2/5 K C. 5 months ago on Google
    I ordered seafood pasta. It barely has seafood taste but strong salty cheese flavor instead. The pasta is basically soaked in the cheese sauce. The menu shows wine in the ingredients so I expected I can taste fresh seafood and wine, but no, salty cheese blankets it. The quality isn’t worth the price at all.
    1 person found this review helpful 👍

  • 5/5 tim l. 2 years ago on Google
    I had the seafood pasta there for dinner. The fish and shrimp in it were delicious, the sauce was creamy. Just a great pasta dish and plenty of it! Priced well for the generous portions! I also had the clam chowder and it was great as well. The food came out quickly and the staff were great!
    1 person found this review helpful 👍

  • 5/5 Hugh W. 2 years ago on Google
    Wife and I ate there twice in 3 days. I've had fish in the states and the Caribbean and this was some of the best I've ever had. Can't wait to go back. Staff was awesome and the short wait was well worth it.
    1 person found this review helpful 👍

  • 5/5 Andrew H. 2 years ago on Google
    The line is big but the wait isn't that bad. The menu was well explained, and ordering was a snap! Calamari, Grilled snapper, and sauteed mahi were amazing! Service was great and I would come back again!
    1 person found this review helpful 👍

  • 3/5 Dreamzzz K. 2 years ago on Google
    Fish portion size is amazing. However, some of the food like the fish and coleslaw needed seasoning…The fish itself was cooked right but it needed seasoning… everything was blend. Coleslaw was too chunky and too dry, more like a basic salad and again also needed seasoning. Waiting times are very long (30-35mins) and my entire order took 15 min to make. Overall, good customer service.

  • 5/5 Javier G. 1 year ago on Google
    This was the best and most delicious fish I had in Hawaii. One of the few places to eat I went to more than once. Everything looked and tasted fresh. The queue can get lengthy at times but there's plenty of tables inside to eat. Huge variety of fish and fish dishes available. Definitely make sure to visit during your trip. Would go back in a heartbeat

  • 5/5 Wilson T. 1 year ago on Google
    Small venue that fills up fast and line’s right out the door. But totally worth it. Service was fast with knowledgeable staff. Fish can be seasoned and cook in a variety of ways leaving you with a ton of choices! My Ahi was medium rare and blackened just as I ordered, tasting the natural flavor of the fish combined with the blackened spices. Even the coleslaw was delicious!

  • 5/5 Jen G. 1 year ago on Google
    Food was fatastic! Shrimp, fish were very fresh. We ordered shrimp fajitas, and the seafood pasta. We tried their onions rings and fried calamari too. Fantastic choice for the first night in Wikkiki and walking distance from our hotel. There is a separate bar in the restaurant to order adult beverages.

  • 5/5 Alex S. 1 year ago on Google
    I love the fact you can customize your own meal. The market price is anywhere between $23-27, depending upon the fish. I gave it only three stars for ambience, had to squirt away two pigeons away. Although, there is seating inside if you want to avoid road noise. Will definitely, order from this sit down fast food joint.

  • 5/5 Barry S. 4 months ago on Google
    We've been to the locations in Maui, but this was our first time here . Less rustic than the ones on the neighbor island, but the same excellent food. The fish tacos are simply wonderful. Portion sizes are just right.

  • 5/5 Dell B. 4 months ago on Google
    4.45/5 stars. Food is ordered at the counter and delivered to your choice of seating. This is a crowded place and the food is simply prepared and very good. I’m not a big fan of Hawaiian fish, but they make the best of it. Pricing is quite economical by Honolulu standards. Good place to take the family.

  • 5/5 Sally G. 2 years ago on Google
    The blackened mahi mahi was so fresh and delicious! This place is a must try if you like seafood! Really generous portion size as well. Line was pretty long around dinner time but moved fast. Worth the wait. You have to order first before you can grab a table.

  • 5/5 GAN LAY Y. 5 months ago on Google
    Situated near our hotel, so we just walked there. As it was dinner time, there was a q. We q up for 20 minutes before we were allow inside. Inside we also had to join the q to place our order. As the 5 of us ordered the same food - salmon burger + clam chowder, the food came within 10 minutes. Gorgeous burger, with a big piece of salmon, lots of cheese and shredded cabbages.

  • 4/5 Jesse V. 2 years ago on Google
    Some of the Best seafood around fresh and can't go wrong stopping by for lunch or dinner. Atmosphere and service was great. All types of fish and different ways of preparing. Don't forget to get you a cold beer or mojito to go with it. Have to stop by if in the area. Enjoy

  • 4/5 Todd M. 2 years ago on Google
    What an awesome bang for your buck. The food is good and portions are huge for a normal adult. I got 2 fish tacos and couldn't finish them. The meal was solid and worth a return to sample other good looking options. This place is 5 star for quick serve and 4 star for sit down. It's a little of both, but worth your time. Don't forget to ask for your military discount and tip the help.

  • 4/5 Montana F. 2 years ago on Google
    We were looking for another restaurant in the area but we passed around the corner and a group was coming down the stairs commenting on how good lunch had been. We continued walking and we found the place but we did not like it and I proposed to discover Paia. We order the Seafood Salad and fish & chips. The staff are young and friendly, the music soft, prices are very affordable and the food is excellent. We returned 4 days later to try something different. I highly recommend this place for a fun experience.


Call (808) 200-0200 Open on Google Maps

Amenities


  • Parking
    • ✓️ Paid parking garage
    • ✓️ Paid street parking
    • ✓️ Difficult to find a space
  • Payments
    • ✓️ Debit cards
    • ✓️ Credit cards
    • ✓️ NFC mobile payments
  • Offerings
    • ✓️ Beer
    • ✓️ Wine
    • ✓️ Alcohol
    • ✓️ Cocktails
    • ✓️ Quick bite
    • ✓️ Hard liquor
    • ✓️ Comfort food
    • ✓️ Small plates
    • ✓️ Organic dishes
    • ✓️ Healthy options
    • ✓️ Happy hour drinks
    • ✓️ Vegetarian options
  • Popular for
    • ✓️ Lunch
    • ✓️ Dinner
    • ✓️ Solo dining
  • Accessibility
    • ✓️ Wheelchair accessible restroom
  • Dining options
    • ✓️ Lunch
    • ✓️ Brunch
    • ✓️ Dinner
    • ✓️ Seating
    • ✓️ Catering
    • ✓️ Breakfast
  • Service options
    • ✓️ Dine-in
    • ✓️ Takeout
    • ✓️ Delivery
    • ✓️ Outdoor seating
  • From the business
    • ✓️ Identifies as women-owned

Trends



Last updated:

Similar Sushi restaurants nearby

Duke's Waikiki image
1
Duke's Waikiki
Seafood restaurant
Popular option known for its beachfront location, surf 'n' turf, tiki vibe & umbrella drinks.
$$ $$
4.40 (14.2K reviews)
Marugame Udon image
2
Marugame Udon
Udon noodle restaurant
Guests order at the counter at this casual Japanese restaurant specializing in noodle soup.
$ $$$
4.50 (10.4K reviews)
Hyatt Regency Waikiki Beach Resort And Spa image
3
Hyatt Regency Waikiki Beach Resort And Spa
Hotel
Polished beachfront resort with 2 restaurants & a luxe spa, plus an outdoor pool with a bar.
4.30 (7.8K reviews)
Nico's Pier 38 image
4
Nico's Pier 38
Seafood restaurant
Large waterside hub showcasing locally sourced seafood & dishes mixing French & Hawaiian styles.
$$ $$
4.40 (7.3K reviews)
The Cheesecake Factory image
5
The Cheesecake Factory
Restaurant
American chain restaurant offering sizable portions from a vast menu including signature cheesecake
$$ $$
4.30 (7.2K reviews)
Last updated:
()