Cancel

    Open app

    Search

    Paia Fish Market Express

    4.5 (26 reviews)

    Order Paia Fish Market Express Takeout or Delivery

    Paia Fish Market Express Photos

    PAIA FISH MARKET EXPRESS ATMOSPHERE

    What's the vibe?
    Dogs allowed
    Outdoor seating

    You might also consider

    More like Paia Fish Market Express

    Recommended Reviews - Paia Fish Market Express

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Mahi Mahi
    Erin D.

    There's almost always a line out the door, but trust me when I say this place is absolutely worth the wait. It ended up being the best meal we had in Waikiki. Everything was fresh, flavorful, and satisfying. My boyfriend is vegetarian and ordered the quesadilla - he said it was one of the best he's had, especially because it was packed with protein and actually filling (which can be hard to find with vegetarian options). We loved it so much that we came back multiple times during our stay. Definitely do not skip this spot!

    Rafaela F.

    Clean, quick service and friendly staff. Easy curbside parking, plus there's a pizza truck next door where you can watch live while waiting. Cool atmosphere. We had a grilled salmon with some Cajun rice and Cole slaw. Super tasty. Definitely coming back!!

    Venue
    Anthony B.

    Ono food and quick service, I enjoyed their kind assistance and exceptional quality experience for a food truck!

    Honestly, I love knowing I have fresh fish next door. As a mom, wife and business owner with no time to cook every single day that's a real treat :) We ordered Seafood Garden with grilled Mahi Mahi and Mahi Mahi Sautéed with Cajun rice and Cole slaw, and they were truly delicious and perfectly cooked. Also the costumer service it's excellent!!! Mahalo mucho

    Rick T.

    The mahi was outstanding. Incredibly mild and buttery soft melt in your mouth served with homemade tartar sauce. A+ on the sides of their slaw, fried potatoes and rice. Everyone else loved their meals as well. Highly recommended. Located at the new food truck market at the YMCA Central Branch.

    Vegetarian Pasta (ask and they'll make it!)

    See all

    Photo of Andre T.
    519
    15
    28

    7 months ago

    Business owner information

    Photo of Gabriel A.

    Gabriel A.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 27
    Thanks 8
    Love this 24
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 3
    Love this 2
    Oh no 1
    Photo of Erin D.
    19
    46
    99

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Joe B.
    0
    21
    1

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Business owner information

    Photo of Gabriel A.

    Gabriel A.

    Thank you so much Mindy!!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Amazing food and friendly people. You can't go wrong. Fast and delicious, this is the place you are looking for.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Good lunch spot. Enjoyed the blackened MahiMahi. Could use some covered tables. Was sunny & a little warm.

    Business owner information

    Photo of Gabriel A.

    Gabriel A.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Julia Y.
    218
    17
    8

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Stopped here on a whim, glad we did! Delicious fish at a decent price. Definitely recommend

    Business owner information

    Photo of Gabriel A.

    Gabriel A.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Tia L.
    0
    30
    8

    1 year ago

    Business owner information

    Photo of Gabriel A.

    Gabriel A.

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of J T.
    0
    22
    0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    My ahi burger was delicious - the fish was cooked perfectly and the cut was generous! Also, I enjoyed the crunchiness and taste of coleslaw!

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    First time ordering lunch. Thoroughly enjoyed the ahi sandwich. Looking forward to trying another item on the menu!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Ono burger was delicious. Big portions and great service. Would definitely go back and recommend.

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Amazing experience, just like Paía fish market in Waikiki but slightly faster at night time, I would definitely come back again!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Joan P.
    91
    10
    2

    1 year ago

    The best Ahi ceasar salad. Highly recommend. We got it blackened and rare. The dressing was very tasty and so was the tartar sauce.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Ask the Community - Paia Fish Market Express

    You might also consider

    Paia Fish Market Waikiki

    Paia Fish Market Waikiki

    4.4
    (2.9k reviews)
    1.1 mi
    $$

    Food and service was AMAZING!!! Will definitely be back!…read more The atmosphere is super chill, and we came early afternoon so there wasn't much of a line! Had the fish & chips and they were great!

    Paia Fish Market Waikīkī was recommended by a friend; lots of hype surrounding this as the line…read morealways goes on the door into the street. They do not take reservations, it's first come first serve. You wait in line, the staff will allow you to go in to order when it's your turn. The staff allows a few people in at a time. Once you're inside, there is another line where you order -- on the left, you order for dine in, and on the right, you order for to go orders. We waited outside for 35 minutes. And once inside, we waited for 10 minutes. After you place your order for dine in, the staff gives you a number placard. You can choose any seating that's available inside or outside. Seating is open seating. Fountain drinks are self serve; sauces are self serve as well. A server will bring your meal to you. Our meal was brought out to us within 10 minutes of ordering. Our meal was incredible; very delicious and fulfilling -- it does live up to its hype. The prices are actually very affordable and fairly priced. I would recommend Paia Fish Market Waikīkī but keep in mind that there's always a line and wait time. I feel that it's not very organized but the staff is very kind and the food was delicious.

    Photos
    Patio Seating
    Patio Seating
    Mahi mahi sautéed
    Mahi mahi sautéed
    Outside seating

    See all

    Outside seating
    Herringbone Waikiki

    Herringbone Waikiki

    4.1
    (1.3k reviews)
    1.2 mi
    $$$

    I'm upset. Why have I not come here sooner and why is this place not buzzing with people?! Amazing…read morefood, beautiful ambience and great service. This is the trifecta people want when they go to a restaurant and Herringbone has exceeded my expectations. I had the potato crusted tuna and I devoured every last crumb on my plate. The fish was cooked to perfection so much so that it melted in my mouth. It was amazing. I do not say the lightly because just two nights ago I had an "organic macadamia nut crusted fresh catch" at a ward restaurant and the fish was dry which left me disappointed. I highly recommend you try this restaurant. Trust me and if you don't, it's your loss.

    I'll start with the good... the food is delicious. The drinks are also great, so I like this as a…read morebrunch spot. Unfortunately, the service was horrible. There was one other table when we arrived, so busy-ness was not an excuse. We stood at the front while the servers talked and ignored us. After being seated, it took about 10 min for the server to greet us, another 20 min to get drinks, and then about 20 more min for the food. No sense of urgency, minimal concern for taking our order or greeting us, and he had to be reminded about a few items we ordered or asked for. It's a beautiful spot, but the service is why I likely won't be back.

    Photos
    Dining area behind host podium
    Dining area behind host podium
    Steak & Eggs
    Steak & Eggs
    2025.03.17. Herringbone Waikiki, Honolulu, O'ahu, Hawaii

    See all

    2025.03.17. Herringbone Waikiki, Honolulu, O'ahu, Hawaii
    Royal Lobster

    Royal Lobster

    4.7
    (996 reviews)
    1.0 mi
    $$$
    Free parking
    Locally owned & operated

    This restaurant is located inside the mall, where maguro brothers and nana greens are. Excellent…read morelocation and highly recommend walking there if you are staying close by the Kalākaua Ave. There are very limited dining area so we decided to order to go. We were also able to order online and the process was seamless. We have ordered the most expensive lobster roll, which I believe has 1/2 pounds of lobster. The lobster itself was super fresh and the texture is great. You can taste the freshness from the food and you know that the lobster is not previously frozen. Although the price is close to $80 for one lobster roll, the portion is huge. It can easily feed 2 adults. We enjoyed our experience overall but will opt for the smaller option next time haha

    Note: The prices listed are from May 23, 2026. The prices appear to fluctuate based on market…read moreprice. All rolls are served with following sides: crinkle cut potato chips, melted butter, house coleslaw, garlic mayo, lemon wedge, and Old Bay seasoning. The meat is served chilled in the bun. They have 4 "sizes" that they serve on a toasted brioche bun (~6 inch bun): - The Regular (3.5 oz)**: $36.99 - The Popular (5 oz)**: $49.99 - The Big One (7 oz)**: $62.99 - The Maine Event (1/2 lb (8 oz)): $74.99 **You can also ask for extra 1.5 oz lobster meat to this size for $13.99. You can also buy just the cooked lobster meat: 1/2 lb (8 oz) for $75.00 They have can drinks such as sodas (including Hawaiian sodas) and beer. The roll was actually quite tasty! I was able to experiment with different flavors with the Old Bay seasoning, garlic mayo, lemon, and butter. The garlic mayo was surprisingly good with the lobster. You can also throw the Old Bay seasoning on the chips if you're in the mood. The price is pretty steep which was my mistake. I don't know what I was expecting when ordering lobster in Waikiki. The lady at the cash register was less than pleasant and helpful so it makes spending that money feel a little more painful. If you can afford it and are really craving a lobster roll, this should satiate you. I didn't feel like I needed more to eat after finishing my meal. Location: The store is located in the Royal Hawaiian shopping center. You have to take a staircase from the first floor to a lower floor to get to it. You may need to ask around for directions. The restaurant is super small. Maybe two or 3 small tables that can fit no more than 6-8 people.

    Photos
    7oz Full of 100% Fresh Lobster Meat!
    7oz Full of 100% Fresh Lobster Meat!
    Winter 2026 Limited Ordering
    Winter 2026 Limited Ordering
    New Market Price November 2025

    See all

    New Market Price November 2025
    Tikis Grill & Bar

    Tikis Grill & Bar

    4.1
    (6.2k reviews)
    1.6 mi
    $$$

    Great place, friendly workers. I got a beer and because it was a 20oz I got to keep the cup. If you…read morecome back with the cup you earn discounted refills. At 10PM full food menu is closed but you can get apps. It is open until 12AM. We were just there for drinks so we got to just sit at the bar, unfortunately did not get food, so unsure how long wait is. Final thing was I am unsure if it is every night our just the night we went (Friday) but they had live music playing. She took requests and tips. She allowed my wife to take a video and photo of her. No matter if you are staying at "The Twin Fin" or not, if you come out to Honolulu, give this place a try. Affordable prices.

    We had such a great lunch at Tiki's thanks in huge part to the staff, in particular our server…read moreLucy. She was a gem! She made us feel so welcome and made great recommendations. I would go back and request her as my server every time. The host was also lovely and friendly and sat us at a perfect table outside overlooking the ocean. I can't say enough great things about the service we had at Tiki's. To drink, I had a Lava Flow (I had to) and my husband had the most delicious Painkiller - it even came with an actual syringe of rum to add to it, which he loved. I would go back for the Painkiller alone! For food, we shared a kalua pork quesadilla - very tasty - and their house salad which had a delicious passion fruit dressing and mandarin slices which was really refreshing. We wanted a nice light lunch and this hit the spot. Highly recommend Tiki's if you are in Waikiki and want a relaxing meal with a great view and terrific service!! Ask for Lucy!

    Photos
    Interior
    Interior
    Chicken & Taro sample
    Chicken & Taro sample
    Tropical ice tea

    See all

    Tropical ice tea

    Paia Fish Market Express - seafood - Updated June 2026

    Loading...
    Loading...
    Loading...