Paia Fish Market South Side

Fantastic local fish eating stop! I really appreciate the service — even a mode of order first then sit, the staff keep coming to ask what we need. The food is yummy. Fresh fish! Cajun stuff is all good! Parking is sometimes hard but worth staying looking!

Was it worth the wait? Yes it was! Long line in prime dinner time on a Sunday night. But once we sat, food came out in less than ten minutes. Very fresh! Tacos were great. Had the blackened mahi mahi which was some of the best I’ve ever had. Will be back!

Our dining experience was absolutely amazing! We got there at 7:30 p.m. and went straight to the ordering counter at 8:20 p.m. And guess what? Our food came out right away at 8:27 p.m. The Blackened Ahi Tuna was so tender and tasty. The salmon burger was also delicious, especially with all that extra coleslaw. The staff was super friendly and helpful the whole time. It was totally worth the wait!

Loved this place when we went to Oahu. Tried the South Side restaurant for lunch and it was pretty good, too. Not as good as the last time though. Ordered the Ono blackened. It was seasoned well, but way over cooked. It had the tenderness of a hamburger patty. My daughter’s salmon, on the other hand was cooks perfectly. I will still go back. Lunch time is the way to go as dinner is a line longer than the women’s restroom at an Angel’s game.

Went for dinner with my kids today. Absolutely fantastic place to eat fresh seafood. Tried catch of the day salmon blackened with fries and coleslaw. Very tasty. I highly recommend this place for dinner. Seating is good parking is available at the back. Updates couple days later We went for dinner again today to this place. Same awesome Salmon Cajun style with tartar sauce and French fries sides. Shrimp quesadilla and fish quesadilla for kids. See pictures. Highly recommended place you'll never go wrong. Tasty and consistency ❤️ A must eat place if you visit Maui

Fresh, Flavorful, and Totally Worth the Wait! Paia Fish Market in Kihei blew us away! The portions are massive, the fish is incredibly fresh, and the flavors are spot on. We tried the fish tacos and the Cajun-style snapper with Cajun rice and house potatoes—every bite was absolutely outstanding. Yes, it was crowded (because everyone knows how good it is!), but it was totally worth the wait. The staff was super friendly and kept things moving quickly, so we didn’t mind the hustle and bustle at all. If you’re in Maui, this spot is a must. Great food, generous portions, and that laid-back island vibe that makes dining here a total win. Don’t miss it!

the wait was not too bad around 7:30pm. got the mahi mahi in cajun style with fries (like 28$) and deep fried shrimp appetizer ($9) was very fresh and piping hot. yum! seating is self and this place can be crowded but would recommend it if the wait isn’t too bad!

I recently dined at Paia Fish Market on the South Side and had the fish and chips. The fish was mild and absolutely delicious, making it a highlight of the meal. The tartar sauce was fantastic—definitely a standout! However, the coleslaw left something to be desired; it was a bit too mayo-heavy and lacked that zing I was hoping for. The chips were more like shoestring fries, which didn’t quite hit the mark for me. On a positive note, the local beer selection was great, adding a nice touch to the meal. I also tried the Magic Sauce, but it didn’t quite have the kick I expected from its name. It reminded me of Taco Bell's mild sauce with a hint of sweetness, which was a bit underwhelming. Overall, there were some hits and misses, but the fish and tartar sauce made for a decent experience. Service was excellent!!!

Amazing fish, get the fresh catch plate. Went here twice in one day it was that good.

Really enjoyed it! The blackened salmon was surprisingly the best thing I had. My Mahi Mahi was a bit dry. Calamari was good! Seems like they use calamari steak, as it's thick and tender. Onion rings were also sweet and tasty.

Great welcoming staff and excellent food. Had the mahi burger (blackened) and the other had fish platters that were served up with plenty of fish. Great tartar sauce and the cole slaw was fresh and crisp.

Needed a late dinner (late for Maui at least) so we went here to pick up some food to go. Line was still pretty long close to closing. We got a Blackened Mahi Mahi Plate with Rice and a Fish Taco Dinner Plate with fries. Only took about 10 minutes to get everything despite how busy it was. The fish was so good, very meaty and cooked perfectly. Pretty big portions. Same with the fish tacos. Pretty filling meal for both of us and we had a good amount of leftovers. Still a solid place to get some good Mahi Mahi.

I don't have much to say about the service. It was basic, no one really seemed happy to be there, lol. I don't blame him though. Who wants to work when you're so close to the beach? I got a fish plate. It was a huge slab of fish, and I think I ruined it by getting that cajon Seasoning. It came with some type of cabbage and rice, altogether it worked well. I just didn't care for that cajun, stuff, I would definitely go back and get something else.

More like a 3.5 How it works: You'd order first, grab your seat after with the number given, and your food will delivered to you. Ambiance: Super casual vibes! Provides 2 separate outdoor seating areas: one is under the roof while the other is under individual umbrellas per table. Food: Seafood pasta- Not a fan. A bit more runny than I'd like and the noodles did not absorb the flavor of the sauce well. Shrimps in it were okay but the fish were overcooked. Sautéed ono with cajun rice- Ono is walu! This was great -- very fresh, soft, and buttery. Rice was dry though and the flavor of cajun was lacking.

One of our favorite places for fresh fish. Must go! We went Sunday before sunset and the line was short! Fish is fresh and delicious! My favorite is Mahi Mahi sautéed. My husband likes the Ahi Blackened. Their sashimi is always yummy melt in your mouth. Their seafood pasta is another favorite. We like coming to this location because of the outdoor seating. The beach is across the street and you can watch the sunset from here. When in Kihei must try! The lines can get pretty long Friday nights. The Lilikoi margarita was a little bitter this time but added more lemonade and it was sweeter. Will try a different margarita next time.

Had high hopes for this place, but ended up being bummed out. I had a mahi mahi taco and the clam chowder, and my partner had the calamari strips. I'm particular about food temperature, and the chowder I ordered came out lukewarm, borderline cold. I flagged the staff and mentioned it wasn't hot enough and they came back quickly with another bowl of lukewarm chowder. I didn't want to complain -again- so I didn't eat any of the chowder beyond the first taste, which was a waste. The taco was pretty good, generous portion that was good with their tangy sauce, and my partner really liked his calamari strips, but I was disappointed by my chowder experience.

Always a must stop in Maui! Can't get better fish tacos anywhere else in this dang world!!

The grilled fish plate + cajun rice + potatoes and slaw is pure comfort food. The mahi, charbroiled, was our favorite fish preparation. Blackened was also good. Highly rec getting the rice+potato side. The slaw with notes of dill was delicious. All of the sides went great together. I appreciated the lemon wedges on the side. Husband and I are both still having cravings for the mahi plate and we will definitely return if we ever come back to the island.

Pā'ia Fish Market is a must! Over the years, they stay consistent with their food, quality, and service. It's right on S Kihei road and across the street from Malama park, which is nice if you have kids. They can run around after dinner/lunch. Tables are picnic style, and while you'll be mostly in the sun if you sit on the street side, they do have a covered area . Bathrooms are shared since it's in a shopping center that has other stands and restaurants. It's worth checking them out for lunch, especially when the island is a bit busier. Dinner can have a long line most nights! You order inside and then find a seat after ordering. Even at peak busy, they're quick to buss tables, the wait for a table is usually not long. Grilled and Cajun are our favorite types of cook, and the fish really is up to you. If in doubt, ask the person taking your order. They're knowledgeable and will give you great suggestions!

Favorite restaurant in Maui. Fresh fish, draft beer all reasonably priced. I started with the clam chowder. Very good. Super tasty. I also had the fried shrimp appetizer. It was beautifully served on a bed of lettuce. Really enjoyed the shrimp. Excellent value for only $8. I then had the charbroiled fish. Prepared perfectly on top of Cajun rice alongside some tasty coleslaw. Service was excellent. They work hard to please everyone and keep it clean. All seating are open air. Love it. Buen Provecho en Maui.

Great food - Large portions - Yummy sides This wasn't on our list of places to try but saw the line of people waiting everyday and figured why not! The 30minute wait was so worth it! We ordered the shrimp tacos and the mahi-mahi, Cajun style with house potatoes, Cajun rice and coleslaw. We lovedddddd our food. Fresh, plenty to go round, the coleslaw had a dill twist and their homemade sauce was to die for. When I come back to Maui, I WILL be eating here. 10/10 recommend

We didn't do any research and stumbled upon this place. It looked fairly popular based on how many tables were filled but no line at 4:20 pm. We ordered then grabbed a table under the shade, nice outdoor seating area. We shared a lunch size (6 oz, vs the dinner size 8 oz) snapper sautéed in garlic/butter/lemon with half and half potatoes and Cajun rice. Wasn't expecting much, but the snapper was perfectly cooked, soft and moist, and flavored perfectly with the garlic. Sides were great as well. One of the best fish dishes I've had! By 4:30 pm, a line started to form, and by dinner time we drove by and the line went around the side of the building. Turns out this is a super popular place!

Wow! What a great, affordable meal. Service was nice. Walk in and order at the counter. Seating outside or inside. The fish was so fresh and tasty. Got the charbroiled and really got the taste of the fish. So good I wanted the next meal to be here!! Definitely recommend. Flavors and quality of food.

Unfortunately, I took a takeout so I couldn't get a picture of the food but they have a fresh catch every day there mahi-mahi is amazing with occasion seasoning on it. I also took a snapper with a black occasion which is outstanding the garlic potatoes on the side was great to try with and it's a big portion size. Make sure you try the occasion rice too, which is delicious. They have a couple of beers on the tap. I went for golden nail and a lager of a big wave. It was great. They're very friendly people. They really help you with what you want to order how the fish stays and what kind of fish you should get based on your preference Again this is on a busy road so there's not a lot of things to do but it's very YB the ambience of this place is pretty chill.

This was the best meal we had on the island. It was actually so good that we came back a second time. Highly recommend the blackened snapper and fish and chips. The fish and chips were the best we've ever had - they came out scorching hot and super crispy 10/10. The blackened snapper was sooo delicious. A local later told me that the snapper is one of the best things to order on the menu!

I don't have enough good things to say about this location. Yes - there's a long line. It's for a reason. I get their snapper blackened with half rice/half potatoes EVERY time. Plenty of seating outside, 4 tops and picnic table styles for large families or small groups can share (I've eaten there solo before and just sat at a table with others) but I've also ordered ahead and done pick up for the beach before. Portions are large, everything is amazing. I've gotten the ahi with wasabi butter before (asked the staff what they recommended I didn't see this butter on the menu) and I thought my life changed for the better. Soft drink and alcohol options available. Staff is always kind. Will be back again and probably will order as my death meal.

Great quality seafood and food selection. Lots of choices including fried and grilled with the best tartar sauce on the island. Service was quick and all of the workers were so friendly and welcoming.

I have to say this is my favorite restaurant on Maui, both locations, and now, I found a location in Oahu, also. Paia serves the freshest fish prepared in your choice of methods including: charbroiled, sautéed in garlic, blackened Cajun (highly recommended)! Fantastic!! The home potatoes are great and plentiful. The rice is flavorful and plentiful. The fish is a large portion and perfectly prepared. The servers are professional, proficient and personable. The ambiance is casual and spacious, nicely decorated and clear. I always will go to Paia Fish market whenever I visit Hawaii.

Favorite place to grab a meal on the South Side! And here is why; fast, friendly, clean, and consistent. The longest part is the wait in line, but once you've ordered, there is ALWAYS a place to sit on one of the outside tables, which are consistently cleaned and ready to go! Food comes quickly. They have a great system where everything is paced out almost perfectly! Staff is excellent here, always friendly and doing exactly what they are supposed to be doing! Management must be excellent to have such a happy staff! The food is just terrific! It isn't a super extensive menu; I always opt between a fish burger (I prefer the Snapper or Salmon) or the Fish Taco plate, I always get fries or onion rings. My kid loves their shrimp cocktail. It's ALWAYS good, a nice char on the fish, large portions, and everything hot and fresh. And the cherry on top; best prices for a nice lunch anywhere on Maui!

We had heard mixed reviews about this restaurant - some saying it was over rated, some saying it was terrible. Our experience (lunch) was very good. The fish sandwich (mahi) was HUGE. cold slaw side was very good. Maui pilsner on draft was excellent. Order at the counter and they bring your selection to the picnic table dining area. We chose inside because the outside option was right next to the main road - too noisy!! Not a fine dining experience, but the food was great, prices fair.

First let me preface, I am not a seafood lover but came here anyway due to its great reviews and proximity to our hotel. You know it's good when the line is out the door. We waited a good 15ish minutes and it was hot! You wait in line and order your food. They give you a number to put on your table and someone will bring the food to you. I ordered the fish and chips with a side of clam chowder. Chowder was decent. The fish and chips weren't my fav. It was really meaty which is probably what most people would want. I just didn't prefer it. Also I'm used to cod and this one wasn't cod. I thought it was meh but that's just personal preference. My husband enjoyed his mahi mahi. I thought it was just okay but again, I don't really like seafood sooo yeah. Overall the workers were nice and it's a cute spot in kehei for some fresh seafood!

On our trip to Maui we had a BUNCH of good food but when we had lunch at Paia it was beyond good. Like many spots throughout Maui, this place was counter service but the people at the front all the way to the food runners were very nice and welcoming. The seating is also outdoor only but that's not really an issue when the weather is always nice. The ambiance is very chill and laid back which is honestly what one really needs when on vacation. We ordered the Mahi Mahi Burger with some fries and the fish was honestly cooked to perfection. The Cajun style Mahi Mahi was honestly one of the best seasoned and cook pieces of fish that we've ever had. The rice was also really good and packed with flavor. Definitely would've loved to try their other restaurant but this one low key exceeded our expectations. Paia is a MUST when being in Maui.

Grabbed dinner here based on all the positive Yelp reviews--it definitely did not disappoint! You have many options of locally sourced fish to choose from and they can be prepared in many different ways. I found the snapper cooked blackened Cajun style to be my favorite. The food is cooked to perfection! The line is long but the food comes out quickly. The ambiance is super casual and you will likely sit on park bench style tables with other diners. I found this to be a great spot!

Fresh fish and great dishes. Their Paia location is great, but this was closer to us in Kihei. Staff is great, reasonable prices and fresh fish and dishes. Causal restaurant and ambiance, caring menu items but the poke is bomb!

Paia was close to where we stayed so we stopped by around dinner time and there was a line out the door. This is always a good sign. We got the blackened opakapaka (fish of the night) and the mahi mahi burger. I got it prepped blackened because that's what Yelp recommended, but I think I would have preferred it sautéed because I love garlic. The blackened just wasn't my favorite, but not bad either. The burger was really good. The mahi mahi is more tender than the opakapaka so it was my favorite. The only weird thing about the burger was that they used shredded Mexican cheese which I thought was an odd choice for the cheese. Regardless, really fresh seafood and the sides were great too!

I ordered the ono burger and honestly was not incredibly impressed. Of the 4 ono burgers I had on my trip this was my least favorite. It's not like it tasted bad or anything, but there just wasn't a lot of flavor. I also got an order of the fried shrimp and they were extremely burnt. So much so you couldn't even taste the shrimp. The positives were that the food came out pretty quick, they had some locally made root beer that I'd never seen before, and the employees were friendly.

The food here is always fantastic and the fish is fresh. The portions are so big. You can easily share a plate. Don't be worried about the long line, it moves really quickly. They do not do assign table so you just sit at whatever table is available after you order. I come here every time we're on Maui. Highly recommend.

Legit local spot, worth the wait and the value. Fish tacos and shrimp quesadilla were on point, great beer selection.

Always a must stop place for us when we are visiting Maui. We tried to come here on a weeknight at dinner time but the line was out the door around the corner and on to the street. We didn't have the patience for that kind of wait to we came back the next day around 3:30 pm and it was much quieter and faster to get food and seating. The Mahi here is just perfect, I got it as a burger and you are still getting a solid chunk of fish in there for the price. The fries are surprisingly good as well, decently thin and crispy.

Wonderful food!!! We ate at the one in Kihei!! Go before busy hours because there will be a line!!!

If you're looking for fresh fish cooked to perfection, Paia Fish Market is your stop. Lines can get long around meal times and you do have to order first before staking out a table, but it's worth it. There aren't a whole lot of tables but people are pretty quick to leave once they've finished eating so you should be able to find a seat. There are a variety of things to choose from like tacos and burgers, but I think the fish plates are the way to go. You can choose from 5 different kinds of fish (mahi mahi, ono, snapper, ahi, or salmon), how it's prepared (charbroiled, sautéed in garlic butter, Cajun style, or blackened), plus a side of rice or potatoes. Our sautéed mahi mahi with Cajun rice was everything I could want in a cooked fish dish. The mahi mahi was perfectly cooked and still juicy and the Cajun rice was the perfect bed to soak up all of the garlicky buttery goodness. Would definitely hit up Paia Fish Market again (or any of their other locations) for some delish fish!

This place always lines, idk my mahi mahi Cajun has a lot hair on my plate maybe 3 pieces short, could be the server, I can't complain because her hair color looks like mine dank

The food here is fresh and really good pricing. The service is fast and the locations are clean.

I'd rate this a 6 if allowed. Fresh fish tacos and blackened mahi-mahi was my favorite meal of our trip. Pro Tip- order by phone and pick-up - saves you lots of time.

Everyone raves about the blackened mahi mahi. If you like strong flavor, you will love it too. Fresh fish is market price - the mahi mahi plate was $25. The home potatoes are bussin. The magic sauce is super tasty. Prepare to wait 30 mins - 1 hour in line. The service staff are friendly. There are tables and chairs outside to eat. When we were there we were able to find a seat but I suspect there are days/nights where it's so busy there is no table availability. You could always sit across the road at the park/beach!

Called in for a grilled fish plate at 6pm and the wait was 10min. Phone lines are jammed but keep calling. A bit expensive but fish is fresh, blackened, and still moist. Got the mahi mahi on a bed of rice with a salad. Overall, it was good but not great for the price to value ratio in my eyes. It was busy and fairly loud. Definitely a casual spot to eat.

Ordered the ono grilled burger, and my wife got the blackened Mahi burger. Super fresh. Great service, and affordable. 2 thumbs up

We came here for a late lunch before heading up to Haleakala for the sunset. It is a no-frills place and we sat outside with good shade. The food was some of the best of our trip and it was very affordable. If we had been staying nearby I'm sure we would've come here multiple times. The employees were very nice and there were plenty of people there even at the off hour but still everybody had their own table!

We were looking for a place for a fresh lunch and we came to Paia Fish Market in Kihei. You stand in line to order BEFORE you and your party sit. They give you your drinks and bring your food to your table. Now, for the good part. The seafood here is incredible, everything we ordered was cooked perfectly. We started with the fried shrimp, which came with tartar and cocktail sauces. The locally caught shrimp are cooked with the tails still on them. I had the blackened Sashimi, and it was butter, melts in your mouth. For the main course, my wife had the Shrimp Taco lunch. I got the fish lunch plate with grilled Mahi Mahi Cajun rice and home potatoes. I find that people leave high ratings when on vacation, especially Hawaii, but Paia Fish really knows how to prepare their offerings. The Mahi Mahi was one of the tastiest filets I have tasted!

Parking is fairly easy to find and it is located at the back of the restaurant. There is always a wait at the restaurant, and is around 30-35 minutes. You can also try ordering by phone and pick up if you don't have to eat at the restaurant. The shrimp cocktail was really fresh and we really like it. It comes with 2 sauces on the side. For the plate, we have both ordered the blackened Cajun style. It was really good and the both fish are not fishy at all. The place is ordered and then grab a seat, but super casual setting and the staff was very helpful. We will definitely come back for more.

Referred to us by a vendor in Kihei (Ocean Obsession Maui), we had to have their Mahi Burger - what a find it was!!!! And doused with the magic sauce, you ain't exhaling until you inhale this scrumptious dish! Also ordered the fish plate also with Mahi Mahi with garlic and butter sauce. It could've used another whole head of garlic but that's just my preference and maybe overkill for others. The home style potatoes were delish especially toasted and crusted with parmesan cheese. Oh so heavenly! The seating was organized and the service was quick. The vibe was very "Kihei", you ought to come out and see for yourself.

A must-visit for the freshest seafood in Maui--this place never disappoints. As a repeat customer, I keep coming back for the unbeatable quality and laid-back vibe. The staff is always friendly, and the no-frills picnic table setup adds to its local charm. Time your visit wisely--off-peak hours are your best bet, unless you're prepared to wait in a line that can stretch for hours (and trust me, people do wait). The menu is packed with fresh-caught fish, prepared exactly how you like it--grilled, blackened, seared, or in poke form. And yes, they've got cold beer on tap to wash it all down. Fresh fish, cold beer, ocean breeze--what more do you really need?

If you're looking for a quick bite to eat this is the place to go! The freshest fish for a reasonable price! I could eat here everyday honestly, you can't get this kind of quality of fish in the stateside. I highly recommend the fresh catch plate because you get a pretty decent piece of fish of your choice and sides. The pasta and fish tacos are good too, you really can't go wrong with anything you order here. This is my must go to place whenever I'm back in Maui.

so there was a line out the door as we got to the restaurant. cafeteria style buy your food first then look for a table to dine at. When we got to the front of the line, the girl behind the counter disappeared for about two minutes without even addressing us. After we waited, she did apologize for the wait. Still looking forward to this meal. We walked to the dining area. The food I chose was oily and missing the wine.... I did not feel well after eating my sautéed mahi mahi, cole slaw, and half and half home potato/rice.....my mother had the clam chowder with a side of fries. Chowder was delish. everything else was ok. I would never go back based on how I was treated or the food I had. which was $27 for my mahi. calamari and chips cajun opakaka cheese quesadilla after spending over a hundred dollars at this place and tipping %18 my husband and son stayed back to fill our water to take with us to our table while I see a server talking to my mom at the bottom of the steps. I asked is there a problem. I told her we already ordered. she responded by saying "you went to the front" She looked at me as if I was not telling the truth. So she went in to check. Apparently, the server has some trust issues because I have never been treated this way in my life and it angers me that she treated my mom that way. You'd think they'd have better customer service than that. This place is overrated and a tourist trap. Never again. I apologize to the owners of this business but your staff needs to be set straight. Horrible!

Best casual sea food restaurant in Maui Service is outstanding Food is delivered hot and fresh Great flavor Great choices

Multiple locations! We went to the south side one (Kihei). The portions are huge! Love the catch of the day plate. Comes with choice of two sides-I got rice and coleslaw. We also got seafood pasta-yum!! Really creamy and filling. There is outdoor seating. Restrooms are not attached to the building-you have to find them across the parking lot.

We'd been to to Lahaina location multiple times. Always loved it and went every time we came. Definitely had to try this location as we'd never stayed in Kihei before. Not disappointed at all!! We got calamari, Mahi Mahi and Snapper. Omg! The Calamari was cooked perfectly with a great cocktail sauce and a tartar sauce. Great flavor and served piping hot. I had the Snapper (opakapaka) Cajun style, with half rice, half potatoes. Omg! Amazing dinner. The fish was seasoned perfectly, the rice was great, the potatoes were perfect, the slaw was a great compliment. My wife had the Mahi Mahi sautéed with butter, shallots, and a white wine. She loved it to and said she overate based on flavor. This is not a fancy place, but the food is as good as any you will find on the island for about half of the price. So good!