Paia

Excellent food! Really good ono on garden salad and I also tried the snapper. Friendly staff too!

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.

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.

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.

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.

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.

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 .

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.

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 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.

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.

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.

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!

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.

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!

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.

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!

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

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

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

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.

This is by far my favorite restaurant on the island! I could eat here everyday. I will say for two dinners and one drink it was $80 so that's a bit steep, price has gone up quite a bit in the last few years. However still worth every penny! Get the blackened ahi with potatoes and slaw. You will not regret it! Drinks are nice and strong too. You cannot do Maui without a visit here. I crave this restaurant when I'm home, it beckons me back to the island!

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!!!

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.

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 casual seafood restaurant on Maui Great service Food is delicious and served hot Great menu and preparation options

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!!

Fantastic restaurant. The seating is limited so when there's a big rush it could take a while. They do it right though as they won't take your food order until there's a seat about to be free. The portions are large so you can easily split a meal with someone. Over the course of a couple days, I tried the blackened Mahi Mahi, the fried fish, and the burger. All were excellent and fresh. The clam chowder is good too as an appetizer.

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.

Stopped on our last day in Maui. 1st in line at 11am. Line started around 10:45. Food was excellent. Fish tacos and onion rings for a starter. Cole slaw and rice both good. Will plan on making this a must stop for any trip to Maui

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.

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 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.

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.

First time here and certainly won't be the last! Got a fish plate with sauteed snapper and my god was it delicious! Bummed we weren't able to eat here a second time during our short 5 day trip but we are already planning our next visit where we will be eating here multiple times for sure! Don't sleep on Paia fish market!!! There seems to always be a long line but it moves fairly quickly and is worth the wait. Ambiance is clean and I love that they let you grab as much tartar sauce as you want!

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..

WOW! Amazing. I cannot begin to explain the flavor in this dish. It was flavorful, delicate, crispy, fresh and mouthwatering good. The service was quick and very clean. I cannot begin to explain how long I will be thinking about these fish and chips for. Wish we came earlier and went twice before our trip was over. We will definitely be back for this.

The town of Paia is amazing and the Paia Fish Market is the perfect spot to enjoy the town. I went there for lunch with my wife and 3 kids (15, 11, 8) and waited about 10 minutes to order. Seating is first come, first serve and as long as people follow the rules to not save a seat until they order, it flows nicely. My youngest both had the fish and chips and absolutely loved them. Best fish and chips they said they had on the island. The oldest had the fried calamari and chips. As a picky eater, she was originally put off by the fact that they weren't the circular shape that she's accustomed to. Then she actually tried them and realized they were 100x better than we she has had before. Her meal was gone in about 5 minutes. My wife had the Mahi Plate Cajun and I had the Ono Plate Sautéed at the recommendation of the server. We shared and both were fantastic. The fries are good, but the home potatoes were the best side by far. If you're in Maui, Paia is a must-visit and the Paia Fish Market is a perfect place to enjoy lunch or dinner!

This looks to be the place for seafood in town so we waited about 20 minutes to order and sit down. Maybe 10 minutes wait for the food which onion rings, ahi sandwich and seafood green salad with shrimp and mahi mahi. The onion rings came first very hot. They are tender and crunchy which is perfect in my book. The rest were disappointing as the tuna was cooked through and the mahi was dry. When hubby asked about the cooking of the tuna, the cashier said it's cooked all the way unless you specify because people don't like it raw. Really? She placed the responsibility back on the customer versus the business either stating this or asking for cook preference. IMO this isn't right. My salad looked nice with a big slice of fish, 2 shrimps, cherry tomatoes, cucumbers and a heap of shredded carrots. The fish was dry unfortunately. No table service. You order at the counter, get a table tent with a number and find a seat. The system seems to work despite folks not reading the signs and jumping the line to get a table Bathroom requires a key to the facilities in the back. No gender neutral room. Parking can be tough as this town is a nice and cute place to walk and eat. Enjoy the town.

We had a delicious lunch. My shrimp and chips was excellent, as were the fish tacos! I highly recommend

The best seafood on the island. Perfect food, perfect atmosphere and perfect service. Always soooooo good.