Paia Fish Market Restaurant

The food is great and you will love your food. The fish is fresh and reasonably priced for such a popular tourist spot. I ordered the red snapper sandwich and the homemade tartar sauce was so good, I could have drank it! My husband got the fish tacos and he said they were awesome! Mahalo! However, regardless of what time you come, expect to wait in line at least 20 minutes before being able to place your order. Also, with the windows open and no AC, it can get very hot inside the restaurant. Overall I give it 4.5/5 stars. Highly recommend 👌

Good: 1) Blackened mahi mahi was delicious. Per other reviews I suspect this might be the best thing they do. Really great. 2) Good prices. Easy to get a seat despite the line. Bad: 1) Ono is supposed to be the least fishy fish on their menu but the Ono burger was very fishy which would imply overcooked or not fresh/stored right. Other reviews seems to agree. 2) Somewhat rude waitstaff. One stood behind a group whilst holding plates saying ‘behind, behind’. Could’ve just said excuse me. She also looked miserable the whole time.

The food here was delicious and well-seasoned! We got the fish tacos, blackened snapper plate, and calamari. The portion sizes were huge, and we had a ton of leftovers. There was a line when we went for dinner, but it moved pretty quickly. They sat multiple parties together at the same table to maximize seating.

Really delicious fresh fish. Gets busy but they serve quickly. Perfect for a quick lunch. They serve each fish a variety of ways and both that we had (blackened and char boiled) were lovely. Big portions too

Easily one of our best meals in Maui! Everything had so much flavor and the magic sauce stole the show if you like spicy!

This place was actually recommended by a store guy! Glad we decided to try it. As usual you order at the counter and then find a table to sit. The food was actually bought out fast. Mainly seafood options but they did have chicken dishes. It tasted really good too. Very very generous portions. We had leftovers!! Definitely recommend this place. It does get busy.

Food was AMAZING. Highly recommend going while on Maui. Seafood was fresh, quesadillas were filled with so much chicken. Service was fast and efficient. Paia is a cute town to walk around before/after if you have not been.

If you're in the area, Paia Fish Market is an absolute must-stop. The fish is so fresh and flavorful, it's the kind of meal you'll be thinking about long after your plate is empty. Whether you're craving mahi mahi, ahi, or anything from the sea, this place delivers on quality and taste. Don't be discouraged if you see a line out the door the lines move surprisingly fast, and the wait is well worth it. If you're in a rush or just want to enjoy your meal elsewhere, they also take phone orders for easy takeout. The restaurant is conveniently located right off Baldwin Avenue, with street parking and a public lot just around the corner. Inside, the vibe is casual and welcoming, with souvenirs available so you can take home a little piece of your visit. Best of all, the staff are friendly, helpful, and clearly passionate about what they do. Whether you're a local or just passing through, Paia Fish Market is a spot you’ll be glad you didn’t miss.

Sitting at the center of the quaint town of Paia, the Paia Fish Market was a breath of fresh air from some of the other areas of the island. The food came fast fresh and was reasonably priced! Taste: 4.5/5 Service: 4.5:5 Ambiance: 4/5 Value for money: 4.5/5 The fish sandwich was one of the best fish sandwiches I'd ever had. The other additions were a nice compliment as well. The fish tacos were good too!

After a long day on the Road to Hana, this was a great place to unwind. My husband dropped me off to wait in line and parked down the street in a free lot. The line went out the door but gave us plenty of time to decide what to order. \\ blackened ono - the cajun flavors complimented the mild taste of the flaky white fish - ordered it with fries that someone said were as good as McDonald's in all the best ways--and I agree heh - I used to dislike coleslaw until I visited Maui and Paia Fish Market. turns out I just don't like when the cabbage is completely swimming. this coleslaw was a surprising star of the show for me \\ blackened ahi (medium rare) - we were imagining pink ahi thinly covered in a layer of cooked flesh and cajun seasoning but parts of it were definitely well-done, maybe because the fish was uneven in thickness - got this with the roasted potatoes which were hearty and delicious We sat at a bar facing out the window towards some street performers. Overall a well-lit, warm place to linger a bit.

Enjoyed the Mahi burger this time ($14). So filling. Got calamari ($10) which in this case are large breaded strips. Gotta respect the OG location. Lunch prices until 4:30pm

Hmmm... I think i may have just had the best fish sandwich ever. That does not happen every day. I ordered a char broiled Mahi-Mahi on a brioche bun with coleslaw, side of fries. Washed it down with a nice golden ale. Damn! That was delicious! I also tasted the Ahi which as also outstanding. The fish was perfectly preprepared, flavorful, succulent and had a nice char on it. The brioche bun was fresh soft and big. The coleslaw was (despite my preference for NY deli style coleslaw) ... well it was outstanding too and perfect for this sandwich. Order off the menu board, choose fish, choose platter or sandwich, choose side, choose drink. The draft golden ale paired with the sandwich well and the whole thing left me full yet wanting more. So we will go back in a couple days for another helping. We went at 5:00pm on a Thursday in July. There was a line. We put in our order and waited for a table. By 6:00 pm the line was out the door and down the side of the restaurant. Seating is limited so you have some choices here. Since IMHO this is quite possibly the best fish sandwich on Maui or anywhere else for that matter... you are going to have to come here, you will need a strategy. 1. Don't worry about it arrive when you like stand on line and hover for a table or 2. Take it to go or 3. Go on off hours to avoid the mealtime crowds. This place is hopping and for good reason. They have the best fish sandwich on Maui. (Get it? Don't miss it...) Park in the municipal lot a block and a half away for free. Double highly recommend.

We stopped into Paia Fish Market on our last day in Maui--about three hours before our flight home--and honestly, it was the perfect final chapter to our trip. Pā'ia is such a cute little town, full of character, cool shops, and a laid-back vibe that makes it feel like more than just a pit stop. And with it being so close to the airport, it was an easy call to swing through one more time before heading back to the mainland. We grabbed a quick table seat and ordered one last plate. I got the blackened snapper sandwich with fries--no frills, just fresh fish cooked right. The snapper was tender and flavorful, with that perfect crust of seasoning, and the fries were golden and crispy, the slaw was crisp and well dressed, adding that much needed bit of freshness. It hit all the right notes: comforting, satisfying, and just enough heat to keep things interesting. They house sauce was a unique addition and a must try. I honestly don't know how to best describe it. Sitting there, taking that last bite of island flavor, we couldn't help but soak in the charm of the place--the easy energy, the sound of orders being called, the smell of grilled fish in the air. It felt like the kind of local spot you'd go back to again and again if you lived nearby. Big mahalo to Paia Fish Market for giving us one last memory (and meal) to carry home. It was the perfect send-off.

Pretty good spot for lunch after the Road to Hana. I had the chicken pasta and it was good. My boyfriend had the chicken burger and he thought it was good too, just needed a little seasoning. We paid extra for fries but they were not very good and were a little soggy and under seasoned. We really enjoyed the crispy onion rings though! We finished them before taking a picture. I also enjoyed the pasta.

We saw lines out the door multiple times during our 24 hours here and so we came For dinner before we left for the airport. Definitely worth the hype. Our last meal in Maui and my groups of 3's favorite. Everything on the menu looks good.

Stopped here for dinner after our Road to Hāna adventures and glad we did. The fish and chips my husband had were delicious (of course I snagged a bite before he doused them in Tabasco) but I was exceptionally pleased with my fish tacos. Absolutely delicious. The Cole slaw was a vinegar/dill based slaw with big chunks of cabbage. We both had a bowl of the clam chowder and it was okay but nothing spectacular. We also shared the calamari and it was cooked to perfection as well. The breading isn't heavy so whatever you are enjoying still shines through. You really can't go wrong with anything on the menu and I'm so glad we stopped there for dinner tonight. Perfect and to a perfect day.

I had previously gotten the fish tacos and was shockingly disappointed - and have diagnosed it as an issue with the tortilla. This past weekend I had them again and they were the best of my life. But I did have a very crispy delicious tortilla - I noticed some coming out were not that way, much more raw. Thats definitely the make or break of my fish taco experience. My favorite calamari on island is here.

Came here with a party of 4 right around lunch time on Memorial Day. It was recommended by a guide from the Jungle zip lines. DID NOT DISAPPOINT!! The Cajun snapper with Cajun rice was SO GOOD! I had the seafood pasta and my friends had tacos. Everyone left HAPPY. It was busy but the lines moved quickly and food came out fast as well. Of all the cooked fish I've had on the island during my trip, the Cajun snapper here has been my favorite.

Super amazing spot. Food was delicious, very large portions, everything on the menu looks great! Wonderful service, & kind staff.

Snapper burger - juicy fish, appetizing coleslaw, dense/okay bun Fish taco (mahi/ono) - a bit off putting/odd with the cheddar/jack cheese and green leaf lettuce - slightly better with their magic sauce Fried calamari - well fried, good tasting calamari

Lining up before lunch opening was well worth it. We'd seen (and heard about) the lengthy lines so we arrived just about 7 minutes before opening on a Sunday morning and were the second party in line, with a party of 5 in front of us. We were served quickly and with very friendly and helpful service, including assistance with purchasing a t-shirt. As reported by others, the dining room isn't particularly large for the volume of guests they receive, but it was clean and bright since it's a corner spot. We quickly scored a table by the window. Almost as quickly as we took our seats, our grub started making its way to our table, as it was ready. First, the order of onion rings ~ hot and crunchy. Next, his ono burger ~ epic portion! Lastly, my mahi mahi fajitas with fixings ~ yummy and again, super generous helping. All tasty and served piping hot! Would definitely return, especially arriving early to avoid a lengthy wait seems the way to go.

The fish here is always cooked perfectly! I always get the blackened Ono. All the sides are on point too! We got the calamari appetizer this time and it was bomb. I like that it's the long strip kind and good breading that isn't too greasy. I also love their tartar sauce and it's self serve, so you can keep refilling as much as you want. I was also pleasantly surprised when I got the Caesar salad with blackened Ono and it came with two shrimp too!

Very straightforward menu with lots of different variations of your favorite fresh fish! The portions are very generous and I liked how they provided you different ways to customize the fish to your taste palate. You order at the counter and find a seat. I was a bit worried about not finding a table since there was a bit of a line to order and it was packed, but there seems to be a steady stream of people coming in and out. We found street parking down the block, so you might need to walk a bit since it can get busy during peak dining hours. It was a perfect meal on our way back after a long day on the road to Hana.

Original start in the carefree beatnik town of Paia. Parking is difficult but everything is nearby in this small hippie compound. No beach view, fast food tip first counter service, self seating if you get lucky; not good for groups. The get your own water station needs a cleanliness monitor. The food also comes out pretty quickly despite the long line of orders. Atlantic Salmon? Oh well, expectations lowered. Menu states "charbroiled to perfection". Really? Plate comes out ~ large portion presentation over a bed of Cajun rice and a side of slaw. First bite is of the coleslaw ~ mild cream, crunchy cabbage, nice. Small spoon of the Cajun rice ~ enjoyable chewy texture, just the right amount of butter, nice. Fish ~ it was to perfection! The large fish was flavorful and char was a clean delicate crisp compliment to the tender filet. All three so good together. No need to sprinkle any sauces that are provided on the table; they are very dirty anyway and need a good cleaning. Gobbled it up. Excellent dish. Local lager for a satisfying finish.

This was the best meal we had while in Maui! I got the charbroiled Mahi Mahi and fish tacos. The Mahi Mahi fish plate was perfect, the flavor and even the Cajun rice and potatoes were all cooked to perfection. My friends got the blackened salmon and charbroiled salmon, also really good! All of the fish tasted very fresh. Honestly I think whatever fish plate and preparation you get you'll be satisfied. The tartar sauce tasted really good too and it paired amazingly with our food. The fish tacos were okay, I wouldn't order them again. Highly recommend the fish plates though! We had to come back a second time during our trip and were still left craving it. The line can get long, but I'd say it's worth the wait. There's not many seats inside either, so we just took our food to-go and ate it at a park nearby.

This spot is delicious. Located in the small town of Paia this spot serves up some bomb seafood. I tried out these dishes. Clam Chowder - A classic good chowder. It's worth to get as an appetizer. It was delicious. (5/5) Seafood Pasta - Portion is bigger than I expected. Came with 4 pieces shrimp and tons of fish chunks. It's creamy and cheesy. It's tasty. (4/5) Blacked Oni - Wow this is solid. Flavor was good and fish was flacky. I enjoyed it. (4.5/5) I would come back here since the prices are reasonable and the food is good. It does get a bit crowded but we came before 5 pm Friday so didn't have to wait for a table.

One of my all time favorite places in Paia!! So fresh and delicious. You stand in line, order at the counter and then find seating. The menu is really straightforward, and easy to read. The service was super fast - the longest time waited was in line. The dining area is a little bit small, but the tables are big enough for people to share with others!! This is one of my go-to spots with my family when we go to Maui - amazing food - especially the fresh catch, sashimi and chicken tacos if you don't eat fish.

Paia is a hidden gem of Maui. Whether you are on your way to Hana or just driving around, definitely add Paia to your next stop! We were on the hunt for some good seafood mainly because it was a Friday during Lent, and Paia Fish Market menu definitely hits the spot. Everything on the menu looks delicious and best thing yet is all the fish are fresh. Being such a popular restaurant it did draw a lot of traffic. We were trying to limit ourselves to our one hour parking limit to explore Paia and get food. Unfortunately, with it being so busy and short staffed, we only had time to pick up food to go. We were on a time crunch so we couldn't stay to eat our food at the restaurant. But based on what we saw, if all tables were taken, people would be asking to sit at any open seats to enjoy their meal. We ordered fish tacos and fish and chips. Both plates came with Cole slaw, tartar sauce, and choice of cajun rice, french fries or home potatoes. Although it smelled and looked good, the fish felt dry for both the fish tacos and fish and chips which was so disappointing... also in the fish tacos, it was a little hard to find the fish as it was covered with lots of lettuce .

Stopped in for a quick lunch before heading to the airport and making the long trip home. Casual place with plenty of seating. Then take your order at the front, then you take a seat wherever you want. I ordered the shrimp and chips. It was cooked perfectly. The serving size was generous, I had leftover fries. My husband ordered tacos and he was also happy with his meal. They also serve beer and wine. I felt like the price was fair for what we got.

Great selection of fish dishes, and they get pretty busy at night. It's self seating and you order at the front. The restroom is in the back and parking is on the street. The food was pretty tasty and they had a good selection of fish! Came here because I saw it on yelp while visiting and wanted to give them a try!

Very low key restaurant. Order at the counter and sit. Relaxed vibe. Small wine beer list but good options. We had the fish tacos, seafood pasta and clam chowder. The chowder was good. Good flavor thick but not too thick. The fish tacos were fresh. Filled with excellent fish and seasoning and were very juicy. My wife loved them. For me the star was the seafood pasta. It was a large bowl of pasta with shrimp and fresh catch fish filets. Covered in a creamy parm sauce that was seasoned perfectly. I am not usually a take my food home person, but I literally could not finish this meal. The food came out of the kitchen lightning fast as well.

Since I was here last, they remodeled and expanded into the store next door. This has given them a ton more seating space. You are not supposed to sit down until you order but I did see some bigger groups grabbing tables. They give you a number tag and bring your food to you when its ready. You still order at the counter. I had the fish and chips with cole slaw. The fish was crisp outside and flaky inside. They have a self service tarter sauce container. It has a nice flavor. The slaw was vinegary but tasty. Fries were tasty and you get a lot. Could have used another piece of fish but overall a really nice meal.

Came here as our first Maui meal. We got the fish and chips, fish taco, and mahi burger. My favorite item ended up being the mahi burger and what made it was the tartar sauce and the fish was quite moist. I also really liked the fries there and I thought they were like McDonald's (I mean that in the nicest way possible) For the fish tacos, I was a bit disappointed by the lack of flavor and it was a lot better when I dumped tartar sauce on it. For the fish and chips, the batter is very thin and I'm more of a crunch person so it wasn't my style. Not a bad first meal, but nothing to rave about.

This place is SO BUSY for a reason!!!! We got fish tacos and a snapper plate. Ohhhh my god. The fish was absolute perfection. The mashed potatoes and Cajun rice were seasoned well. We could have had the sides alone and been satisfied. I love that they have a huge jug of tartar sauce that is self serve. Get more tartar sauce than you think you need- it's just too good. We wish we came again on our time on island. This food is worth the wait.

I heard ppl raving about this place. When we were in maui 2 years ago, we stopped by this town, this restaurant has a long line. So this time, we decided to try it. We came around 1pm weekdays. Parking : free limited street parking. Line a bit long but move pretty fast. Basically you ordered on the counter when you wait in line, then they give you a number and go find your seating. Table first come first serve. There's sharing table and counter table too. They are know for their fresh catch. Since this is our first time here, we asked the gal that took our order, she was so happy to explain and give recommendations. So we ordered: Fresh catch plate of Ono charboiled style with cajun rice and comes w coleslaw A cup of chowder Lunch 2 fish taco comes with fries and coleslaw. There's water dispenser and soda and ice tea. Condiments: on your table along with napkins and utensils. Tartar sauce is by the drinks area. Restroom: 2 individual female and male Restroom, you need Key from the cashier. And it located outside. Food comes out within 10min, they clean up very fast too. Food are great. Thanks

Big portions, delicious and worth the wait! We tried the soupy yet till so creamy seafood pasta, which was loaded with fish chunks. Loved the deep fried calamari's, which came very tender shaped in sliced sticks. Love the fresh mahi mahi plate, which went soooo wonderfully well with their Magical Sauce!

We have been coming here for nearly a decade. And honestly I'm sad to write this. But we had the worst experience. The lady taking orders, I'm not sure if I might have murdered her family in a parallel universe but she CLEARLY did not like me or my husband. And spoke to us like we were stupid, all because we asked the size of the clam chowder. .... It comes in a medium sized bowl and was one of the worst things I've put in my mouth in a long time. And I've had food poisoning twice in the last 12 months. The clams had the texture similar to what Mike Tyson must have experienced when he chomped down on Holyfields ear. And the liquid was so watery... it might have actually been more watery than water. My taco outer shell was IMPOSSIBLE to bite through. Probably on the hot plate too long. But my husbands fish plate was incredible. The Paia we know and love! We will return again soon and hopefully I can change my review.

Went here based off the yelp reviews. Didn't disappoint. The Mahi Mahi and Cole slaw were my favorite. Service was solid.

Absolutely loved this place and its no frills vibe! This was one of the better places we ate in Maui and it was very fresh and affordable. The line is very long but we called our order in and had no problem waiting and walking around looking at the nearby shops. I ordered the mahi burger ($13) and my husband ordered the fish tacos. Both really delicious with their tartar sauce! Would definitely come back and this was totally a breath of fresh air in terms of quality and price after spending several days overpaying for food elsewhere!

Paia Fish Market is a fresh seafood restaurant in downtown Paia in Maui. There's limited street parking nearby and lots of indoor seating. It's perpetually crowded, but the line moves fast and the wait staff clear tables pretty quickly. The ambiance is casual and a bit chaotic but good for small groups or dates. You can order pasta, salad, or other dinner plates, but their most popular dish is their fresh catch plates. It is a bit expensive, but you get a 6oz piece of fish with either rice, fries or home fries. The ono and mahi mahi were cooked to perfection and paired well with the tartar sauce. This place is a must visit in Maui if you're a seafood fan, craving a high quality and fresh meal!

SUMMARY: An exceptional restaurant with the freshest fish, cooked in a manner to make the flavors of the fish excel as the star of the show. An absolute MUST GO stop, Top 5 in Maui. SERVICE: Line moves fast, server was helpful in making recommendations for our fish order. Checked up on us frequently. 5/5 service FOOD: We ordered the Clam Chowder, Cajun Style Snapper with Cajun Rice + Home Potatoes, and the Charbroiled Ahi with Cajun Rice. My tasting notes below. CLAM CHOWDER: Not the best I have ever had, could have used a little more seasoning. The consistency was a bit too runny for my preference, I like thicker clam chowders. SNAPPER: Cajun style really made this fish come alive with flavor. The seasoning doesn't mask the fish, it elevates it! Snapper is phenomenal no matter how it's prepared, and this one is delicacy levels of enjoyment. AHI: We ordered medium rare but came a little overcooked for our expectations. The medium rare Ahi at Mama's Fish House was more on par with a cooler, colored center. But don't let that take you away from how amazing this fish was - simply phenomenal and everything you are looking for in an Ahi prepared in this fashion. MISC: The TARTAR SAUCE and HOUSE SAUCE are insanely good. Like the top level of each respective flavor - if these were beverages I would drink them on the side. The POTATOES and COLE SLAW are also top tier. Next time around I would skip the rice because the potatoes are superior, but the best option is the get the half and half to try both. THANK YOU PAIA FISH MARKET!!!

Amazing fresh fish! Crowded but worth the wait. highly recommend when passing through town.

What a delicious spot for lunch! My family and I came here while visiting and LOVED the salad options. I ended up getting the seafood salad with Mahi, and it was delicious. I loved that they had so many different choices of dressings to choose from. Once you order at the register, you can find a seat and they will bring your order out to you. Service was quick. It gets a little loud inside since it is such a popular restaurant. They do a good job of keeping tables clean in between people coming in and out. Would definitely recommend as a place to stop in and enjoy.

We came in right before 5pm. It became very busy shortly after that. All of the food was fresh. I was a little disappointed in ono. Garlic sauce was just poured over the fish and didn't improve flavor. It was also a bit dry. However my fries tasted so good with that butter sauce! I'm not a fan of coleslaw but theirs is really tasty. My husband felt the same way. My meal was gluten free. Please remember that finding parking can be difficult.

After having to turn around on the road to Hana because of a boulder in the road, we decided to stop in the quaint little town of Paia for lunch since we had plenty of time to kill. This spot was recommended to us by others as we walked around the town, and it turned out to be a good place to get a great meal. I ordered the salmon burger and my husband got the cheeseburger. We shared some fries and we both were quite happy with our choices. The food was pretty tasty and the service was quick and friendly. This turned out to be one of the best meals of our Maui vacation!!

Best deal in Paia and maybe on the island. Friendly quick service You order in line then grab or share a table Food was fantastic Enjoy

Loved the Lahaina location on a prior visit to Maui and loved this one just as much. Some of the best seafood you can get and for a very reasonable price - compared to most places in Hawaii. The seafood pasta is the love of my life. It's a huge portion, probably shareable. We stopped here after driving to Hana so we were starving! The pasta comes with a ton of seafood and a ton of sauce! It has lots of shrimp and is absolutely packed with flavor. I also love the capers, the mushrooms, and the tomatoes sprinkled throughout. This location is on the small side, right in the middle of cute Paia, so we had to wait for a few minutes to get a table. We were on the early end of dinner but when we drove past later we noticed there was a line out the door so I'd imagine it would be super tough to find a table when it's like that. They have a Coke fountain that you can refill your own drinks, so if you've been having trouble finding Coke products on the island like we were, you'll love that feature.

Overpriced tourist watering hole. Only got one dish to share and I'm glad we did because it was so expensive, smaller portions and not that tasty. Literally nothing on the plate stood out, and in my opinion the fish was overcooked and a tad dry. I can't imagine rating this restaurant 5 stars, it was throughly subpar. Crowded, tables weren't being cleaned and many of the tables were missing silverware or napkins. Hard pass.

This was our last meal on the island for this visit and it turned out to be the best!! This place has counter service to take your order. Don't try to sneak a seat until you order. Seats are limited. The order process was quick and easy. I ordered the fish and chips and my wife ordered the grilled mahi mahi w/FF The order was filled quickly and a waitress brought to our table. The table had Heinz ketchup by the way! The food was extremely hot and looked great. The taste mirrored the appearance. The grilled mahi mahi had great taste. The quantity vs price made for a good value meal. I was informed that this was fresh fish. It tasted so well I decided to try the shrimp appetizer. That did not disappoint either. Paia has become my new favorite meal location on the island since the fires have destroyed Front street in Lahaina.

Such a great place! I loved my mahi fish sandwich. The rest of my family either chose the salmon plate or snapper tacos and really enjoyed them, as well. The fish had such a rich flavor, and the cabbage slaw was quite zippy and crunchy. The potatoes are a nice savory side choice, as well. The fries looked good, thin and crispy, although I did not have them. Fast efficient service and right in the heart of Paia. We got there around 12 and there wasn't really a line, but when we left the line was fairly long around 1:00. Great stop - we will go back next visit.

Arrive when it opens because the wait is long but worth it. Fresh fish and portions are perfect! Great find!

Does this place need another recommendation? Well, I'm giving one anyway because it is soooooo good. It was busy today for lunch with a line out the door, but they were fast. The inside felt local and fresh. The prices are reasonable especially coming from Seattle. We had the fish sandwich, fish n chips, fish taco and clam chowder. Everything was fresh and delicious. The tartar sauce was dill based which we liked. The inside had nice picnic tables and they turned fairly quick. The town of Pa'ia is quaint and has some cool local shops. If you stop in the area this place is a must. Enjoy!

We came here for lunch after walking around the adorable town. I needed to use the restroom when I got there because I like to wash my hands before I eat. There is a sign on the door that the bathroom key is at the counter. I find that so gross carrying a key in and out of a bathroom after washing your hands. Maybe keep the restrooms unlocked during business hours? In the meantime, my husband ordered us a lunch portion of the fish and chips, a beer and an iced tea for me. Service was friendly and super fast!!! I felt the fish to be very dry and the fries were super salty! My ice tea was not very fresh, felt like it was over brewed and stuck in the container. Glad we tried it; but I felt like it was more of a tourist trap...I think we just may have hit it on an off day.

So I just wanted to update my review. I am very happy to see that they have gotten their service back to where it used to be. I ordered the Opakapaka plate with rice and potatoes with the coleslaw. I ordered it on the way home from work and by the time I arrived my food was ready even though they were busy with a line out the door. The service was great. I also like that they expanded the dining room because there are times that I like to just walk around Paia and stop in for lunch or dinner. Just a recommendation but if you like good fish get it sautéed with the butter and garlic. That is my favorite.

We came here on our trip back from Road to Hana, and it was a popular spot. We got in line and ordered Cajun Ahi with Fries, and Blackened Ahi with House Potatoes and Cajun Rice. There is free seating, so we found an open spot and did not have to wait long until the food came out. Unfortunately, we got the wrong order. We got two of the same things, so I asked the waiter and got it fixed very easily. They were super receptive! The Ahi was cooked rare and was still pretty soft. I should've ordered it so the fish was be firmer. The sides were all solid. I really do like the massive portion of fish, but I think I would've preferred the fish prepared in a different way, maybe Charboiled or Sautéed. Overall, it had good food and we had a good time.

Food is insanely fresh and the fish and chips was so fresh and crispy . when you bite into fresh fish fried like they do here.... it's an out of body experience.... wanted to get everything..

So many recommendations for this place - and they were right. They plow through customers, great food and fun atmosphere - shrimp tacos were our favorite and the calamari was great! The portions are large so don't over-order like we did!!