Paia Fish Market South Side

Great fish tacos, they were super packed with ingredients! The flavour was very nice and fresh too. The blackened snapper was great. Really like that Cajun flavour Lot of different sauce on table to use

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!

This place probably deserved a 4,5 star rating, but Google Maps only allows whole numbers. We had the Opakapaka and the ahi plate, both grilled on butter lemon and Cajun rice with potatoes. Both fish were fresh (the tuna was slightly onset cooked, but since I eat them raw anyway, so no problem for me) and tasty and the sides of Cajun rice, Cole slaw and potato were very good. We also tried its fish quesadilla and it was good as well. It was well seasoned with tomato and beans. There were parking spaces available and many picnic tables outside to enjoy our lunch.

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

We found a Paia in Honolulu and ate there 3 times! It’s so good. Was excited to find one in Kihei. $13 Mai Tais, $7 beer. Fish plates are so good. Pick your fish, pick your cooking style, pick your side, comes with coleslaw. The 1/2 rice 1/2 potato side oddly works. Super casual walk up counter. Picnic table patio. Vat of tartar sauce. 😂

My first time in Maui ! Found this place in search. And did not disappoint! Great food and service. !

Ordered take out since we didn't know how busy the restaurant was and we needed to be somewhere. Ordered the fresh catch blackened Mahi mahi and calamari, both were fresh, the calamari was very tender and breading was flavorful, the sauces were the highlight though. A bit tangy and sweet a very refreshing taste. Ordered take out since we didn't know how busy the restaurant was and we needed to be somewhere. Ordered the fresh catch blackened Mahi mahi and calamari, both were fresh, the calamari was very tender and breading was flavorful, the sauces were the highlight though. A bit tangy and sweet a very refreshing taste.

This spot is definitely a hot favorite in Hawaii, and it absolutely lives up to the hype. I tried the fried calamari and it was really, really, really good...crispy, flavorful, and fresh. The onion rings were surprisingly great too, with a nice crunch and so much flavor. What kind of spices are they putting in???? But my absolute favorite was the ahi blackened cajun -style in an iron skillet, hands down one of the best fish dishes I've ever had. It came with fries and coleslaw, but honestly, I barely noticed them because the fish stole the show. I also had the mahi-mahi in butter, garlic, wine, and lemon, which was delicious as well. The fries were just okay, and the coleslaw was more of a filler, but who cares when the seafood is that good? The place was pretty busy and I had to wait in line, but the service was fast. We grabbed an outdoor seat, enjoyed the crowd and weather, and had an amazing meal. Highly recommend!

I mean when you see the line of people you may be worried. Don't be. They eat thru that line like you're gonna eat thru those fish tacos imma'bout to recommend to you! Dealing with that line: Got here at dinner time and yep, long line. But it only took us about 10 minutes to get to finally order. So you'll have time to read the menu, convince yourself you're on vaca and you deserve to be a glutton, and witness the plates as they're being served out from the kitchen window. Order taker lady: 100% aloha from her! So nice, kind, and sweet. Knew everything about everything. Finding a table: It'll happen. You can't save a table when you're in line so don't be that person. I know you're hungry and you've been working hard all day but just relax and you'll find one in a minute. I promise. Now a word of advice to those who likely won't read this: when you're done eating, get up and get out. Just leave. Don't camp out checking your phones. It's cafeteria style seating so, again, finish your fish tacos or ahi plate and leave. Walk off the guilt of eating like the big kahuna you are on vacation. Food: Fish tacos! So good! Highly recommend them. And they come with fries and cold coleslaw. I don't like my hot touching my cold. No, I'm not a weirdo where the food can't touch eachother, but I didn't like my warm fish tacos laid out atop the cold slaw, just sapping its heat and energy. And making the shells soggy. Brah, put them on top of the fries, yeah? It's not a race to scarf them down but it's gonna take me a minute. Anyway, will the restaurant read this and adjust their final assembly process in the kitchen, prolly not but it would be nice if they did. My lady went for the ahi fresh fish plate. NOT HAPPY you served it cooked "well done". It's been a few days since we've eaten there and I'm still aghast about this. Should we have told them "try again and this time don't cook it solid like I'm a child"? Yes. Should we have refused them to even place it on my table? Yes. Should WE have told THEM at time of ordering "it's expensive ahi, please don't go past "seared rare" please!"? Yes. But we didn't. So the food comes, we're shocked, and we shut up and ate it. The fault lies somewhere between the chef and us. I know the line was long, and we are all hungry, but my advice to you my beloved review reader is if you're ordering a fresh fish plate, tell them SEARED RARE PLEASE. My advice to Paia: please serve expensive (or any!) fresh fish SEARED RARE! We shouldn't have to ask. Pretty please and mahalo. In closing: Just know the line moves fast, don't hog tables, never accept fresh fish over cooked.

I absolutely love Paia fish market . We only made it here once this time around but when we stayed in Kihei a few years ago, we frequented this spot. The place does get busy but the line moves fairly quickly . The most recent time, I got the blackened ono with French fries, but if you love fish, you really can't go wrong with anything here . I've heard the poke is mediocre compared to what you can get at other places on the island but if you're looking for some delicious cooked fish, this is the place .

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.

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.

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.

4.5/5 but rounded up because my tacos were so good! Fish was super fresh and flavorful and not dry like it often is. Loved the rice and coleslaw. Long line but it moved quickly and servers were very nice.

Our favorite spot to visit when we come to Maui. We got shrimp and chips, fish and chips, fish tacos and mahi mahi and everything was amazing. The fish is so fresh and sides are all very flavorful. Lots of great beers to enjoy too.

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!

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.

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

Really good and fresh seafood. Must stop on your trip to maui. The seafood pasta was really good with a lot of seafood on it. Grilled fish was fresh, well seasoned and tasty.

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.

We have passed this place everyday that we have been in Kihei for vacation and finally decided to eat there on our last night in Maui. It did not disappoint! Truly the best fish tacos around and I didn't need anything else to add to it - very tasty. I woods have gone every day if I had gone there earlier in our trip. The line gets long but the staff are fast and service is awesome!

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!

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.

Love Paia in Kihei! Jade went above and beyond helping me with my order! The blackened Mahi fish is delicious and she truly repents great customer service will be back with friends!

We have been coming to Maui for 15 years and this place is our go to place for the best food! My favorite food is the mahi-mahi sautéed in garlic and butter with rice and slaw! The absolute BEST! Service is fantastic, the ambiance is amazing! Clean place! 5 stars every time!

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.

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.

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.

We come here as often as we can. Paia market is the best fish you'll find on the island in my opinion. The red snapper is unbeatable, but we brought a lot of friends here and everyone had their own favorite fish! Definitely get the fish plate. Try all the fish. Go here once a day. Service is friendly and fast. Vibes are high. Chickens hangout here and it's fun.

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!

I passed this place for years in Lahaina and always wanted to try it. Reviews are amazing, and food smelled great so let's go. Wife had the fish and chips and I had the mahi mahi grilled dinner plate with rice and home potatoes. Lady taking orders at the counter had full command of that operation, zero doubt about that. Incredibly friendly and gave input on menu selections when appropriate listening to her roll through the 8 or so in line in front of us as well as dealing with phone orders! Wife had the fish and chips. Looked good, she said it tasted ok. Wasn't wowed by it. My mahi mahi was good. However, the home potatoes were way under cooked, as in still kind of hard. Rice was ok. Outside of the lady taking under orders, this was a really underwhelming experience. I may be over scoring it with the 3 stars as that is mainly based on the service. I will give it another go - fish tacos the next time and will certainly refine my rating should it warrant.

Delicious fresh food. Even though there was a line, the staff were pretty efficient at getting you seated (after you order) and bringing out the food quick. We got the clam chowder , calamari, onion rings , chicken plate and mahi mahi plate. All really good and flavorful! Will definitely be back

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.

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

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.

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 best fish place in Kihei. The coleslaw they serve with it it just enough tart and creamy

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!

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.

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!

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!

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.

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.

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.

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!

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.

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!

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!

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!