Paia Fishmarket Front Street Restaurant

I just love this place overall. It’s located right across the famous banyan tree in Lahaina. It’s very easy to get a table don’t be scared with the people waiting in the line. The service is pretty easy they have limited menu easy to choose grab a table and food is delivered. The fish or shrimp is super fresh everything we tried there were amazing. Do try Paia sauce. This is a place where you get good fresh quality food for a low price. I would recommend anyone who loves fish or shrimp to give a try to any of their locations

As Google says this place is a laid-back serving GREAT fish, i mean really great. Location is good cuz it's right on Front Street so after dinner you can walk down and get some ice cream or shaved ice for dessert but back to the restaurant. Amazing fresh fish. We started with the fried calamari which was super delicious. Tinder nicely battered and a great start to a great dinner I had the blackened Ono. Mind blowing experience. Spiced nicely and Ono was full of flavor. Fish tacos were very delicious, they did not short you on the amount of fish that was in there.

Had heard such good things we had to try it out and we were not disappointed. Ahi Tuna prepared Cajun style with potatoes and rice was a winner! Huge portion of Tuna..was expecting a portion about half as big. Potatoes were seasoned and tasty treats. The salmon was also very good when paired with the rice. Kids quesadilla was decent but they have no sour cream and the salsa was lacking. It's a small place with limited seating, some liquor and beer is available. Coke products are featured. It is not fancy but is very good.

Super reasonably priced with excellent service. Was very busy and got food quickly. Food was a big under seasoned but for the cost and how busy great time. The secret sauce was sweet and slightly spicy. Fun times.

The fish and chips were very well seasoned and fried super well. Had a ton of flavor and crisp. The chicken pasta was in a sea of butter, but can you ask for more out of an Alfredo dish?! The ahi burger was great and not overcooked at all. The downside of the meal were the fish tacos which felt like a big salad and lacked some flavor. This was a top meal for us at Maui but the Hana ranch was still the best yet.

Delicious food. My husband had the chicken teriyaki with fries and I had the red snapper Cajun style with red potatoes. We also ordered calamari and a salad. The mai tais were good too.

So fresh, their magic sauce is amazing, the staff is super friendly and basically as soon as you take a sit the dishes are served. What is more, the prices are very reasonable for Hawaii. We've been here twice during our 3-days stay in Lahaina, that should be enough of a recommendation.

We found this little quaint place by accident after paying to park nearby. Front Street has limited parking so pay lots are really the only way to go. We stopped in for lunch after seeing a large crowd here. Wow. We were not disappointed at all! I had the fish and chips which were lightly coated with a firm batter. My wife had the seafood pasta that was amazing. It was full of various seafood items such as fish, shrimp, and scallops. The sauce was rich and tasty. We also got a bowl of the New England Clam Chowder which contained a lot of clams and potato chunks. It was really good and with the $5 bowl price. We also tried the onion rings which are homemade. The fries are frozen but we’re good. This is a great little spot if you have a craving for seafood. They also have tacos and fajitas on the menu.

BABY COME BACK RIP LAHAINA LOCATION | since our visit in 2022, the Lahaina location burned down. We will definitely support and visit another location in our next visit this year. Paia Fish Market was a pleasant surprise. We didn't plan where we would go to dinner this evening so we got lucky to stumble upon Paia Fish Market. We were hangry and just wanted some good quality local food. And good food was had - we ordered at the register with a patient server who didn't even flinch at our washy washy indecisive selves. I was so hungry I ordered a shrimp taco, a fish taco (to share) AND the blackened opakapaka (snapper) with a side of Cajun rice. Everything came out relatively quickly and we DOWNED it all. We were hungry and the food was hot and delicious. My sister ordered the seafood pasta which is also a great option if you are looking for something more carb heavy. While I'm sad that this location is no longer, definitely support the other locations!!

I visited this place early last year after I tried the location at southside. I really liked their fish and chips at the south side spot, so I got the fish again here. Still really good fish at this one!

This is a popular spot to get seafood! I think they have 3 different locations on the island and we went to the Lahaina one since were in the area. Luckily it wasn't crowded during lunch but I've seen the lines get really long especially during dinner. I got the seafood pasta and it was soo good!! The portion was huge, I only ate about half of it. It had a lot of cream and seafood throughout. The fish plates also looked good and are popular, my partner has gotten them a couple times and loved it. It's pretty customizable on the fish, type of cook, and sides you want. They also have huge margaritas! Overall a great lunch spot.

Fish tacos tasted fresh & they are pretty filling. Great for a casual bite to eat! Good alcoholic & non alcoholic drink options. Decent amount of indoor & outdoor seating. Private restrooms inside as well. Service could've been better. I ordered right when they opened. Employee taking order asked me to repeat myself multiple times even though I had a really simple order. She clearly wasn't that focused. My order ended up wrong & the server blamed me for ordering something different & then printed out the receipt to show me what I got was what I ordered. It was really awkward, bc I'm pretty sure the employee took my order wrong in the 1st place so showing me the receipt doesn't prove anything. It just shows that my order was taken wrong... Anyway, they took my order back right away & brought it back 10-15 min later with the right order. But one of the tortillas ended up really dry & hard while my other taco had soft tortillas. It just came out so wonky. Fish was great though. My experience was such a pain to go through but the fish tacos were good with the exception of my hard tortilla. My husband's order came out good.

The line was very long to even get into the restaurant to order. I think I waited about 45 mins to an hour until sitting down. But I didn't mind since the food supposed to be amazing. It was also hard to find an open table, especially if you have a large group. The food came out quickly but to me the tuna was a little dry. Some plates have better portion than others. In my opinion, I do think its a bit over hyped.

We tried the one in Paia and felt it necessary to come to this location, too. Very, very busy at lunch time. Barely found a seat in the cafeteria-style dining area. You get cups for water so you can get that yourself. The lunch portions are smaller, as well as the prices, but it is still mid range for some of the plate meals. Ordered one plate cajun and the other blackened. Unfortunately, they both looked/tasted blackened. Still good. Sides are awesome and the fish tasted fresh and delicious. Definitely recommend if you're in the area looking for some good food. Wish we had room to try more!

This is our first restaurant in Maui and super satisfied with the food and service. The waitress advised the blackened ahi rare is a home favorite. Man oh man that was super tasteful and was finished within five minutes. The fish and chips and the veggie flavor in the fajitas was fantastico. Our food came within 7 minutes of ordering. We are super content with our service! The environment is super clean, orderly, and well maintained. The parking is a bit tough to find as this is in a downtown area but it's super great thus far

I will forever miss this place, and I hope they will rebuild. This location was directly across the street from the Banyan Tree, and when you sat on the patio, you could hear all the birds sing. The Paia location is still open though, so go check them out!

We arrived at 11:10 and there was already a line. At 11:30 all the tables inside were full. The fish is right-out-of-the-ocean fresh. Not the fake fresh ones we have to put up with in some other states. It is unbelievably and joyfully delicious! We ordered charbroiled mahi mahi and enjoyed every bite. The coleslaw was phenomenal too! The portions are filling, but I was sorry to eat my last bite. I wanted it to last forever. The people taking orders at the counter are really nice. The young lady with light brown hair who took my order was more than accommodating. One of us has allergies. She made a note. But then we saw her speaking with some other person who came to us and explained what our choices could be to avoid any complications. Kudos to them for their excellent customer service. Tips: 1. There is a parking lot very close to the restaurant. 2. It can get noisy inside. 3. Go early

This was one of the go to places according to almost everyone, so we decided that we absolutely had to go. Honestly, it was just mid to us. This seemed like your average American seafood place. We tried the blackened snapper, blackened mahi mahi, and charbroiled snapper. The blackened snapper was overcooked. The flavor was alright. We got the rice that a lot of people said were also a must have, but it didn't meet our expectations. Overall, the fish and rice dishes were just okay. We decided to try their shrimp tacos, and they were also okay. The highlights of our meal were the clam chowder, fried calamari, and the paia sauce. The clam chowder had a good taste to it, but we weren't sure how much clam was actually given. The fried calamari was easily the best dish- it was super tender with a nice crunch. Definitely not your average fried calamari. Lastly, my sister really liked their bottled paia sauce, which was a sweet and spicy sauce. Now that we tried this place once, we probably won't be coming back.

We came around 6:45 pm on a Monday and this place was poppin'! Super busy, but thankfully the wait wasn't that long. After seeing the pricey prices of the plates for dinner (around $24-$27 I believe), we each went with the fish burger instead. I got a cajun mahi mahi burger with fries. I loved the cajun flavor, but I felt like the fish wasn't as tender as I'd expect from a well-known place like this. Fries were also a little too salty. It was pretty filling though, and much cheaper than the plates.

This is the definitive spot for grabbing a grilled fish plate on the island! When it comes to their fish, the options are simple. Pick a fish, tell them what style you want it cooked in, and pick a few sides to round it out. We decided on the lemon garlic sauteed mahi mahi and a cajun grilled snapper for our visit. First off, the fish is consistently fresh. The preparation styles we picked pack a ton of flavor, but they still let the freshness of the fish itself shine through. Even with two different styles, both were really juicy and tender. My personal favorite was the mahi mahi, which paired really well with their classic lemon, garlic, white wine sautee!

My husband and I loved this restaurant!!!! Great, casual fast spot, featuring amazing fish all around. Their menu is quite simple, yet also offering a large enough variety so that you can satisfy a big crowd and also not get bored of the menu. I chose to do their fresh catch plate, with salmon blackened, and rice and home potatoes for my side. The fish was fantastic!!!! The blackened seasoning was a little salty, but overall delicious. Cajun rice and home potatoes were both good, but I think would like to try the fries next time. My husband ordered the shrimp tacos, which he loved. The lettuce and tomatoes with the tacos were so fresh and paired well with the shrimp too!! Food came quickly, and there were no seats left when we sat down, but the tables turn pretty quickly which is nice. Would highly recommend this place, and if I come back to Maui, will definitely make a visit here again!

amazing overall, definitely for tourists but locals love it too! the wait for food was quick, the only thing that took long was the line, which can't really be helped. i ordered the cajun mahi mahi. fresh catch plate (cajun mahi mahi, rice and potatoes, coleslaw): 9.5/10, omg you guys, the sides are amazing and complement the fish so well. i will admit though, they let the fish itself shine with its freshness, so in my opinion the fish does need a little tartar sauce despite the seasoning. you can tell their tartar sauce is house made, and it's perfectly sharp and creamy. the potatoes were cooked delightfully and seasoned well, the cajun rice was seasoned perfectly (i finished all of it and i don't even like rice), and the coleslaw had that tartar sauce that i loved!!! so good fish and chips: 9.8/10, the fish is battered so well, great crumb and the fish maintains its freshness while staying moist. the slaw was great, like i mentioned before. the chips or fries were also great: pillowy while still crunchy, and i liked how you can change the salt levels so it's not too much. the fish + tartar sauce is an unbeatable combo. seafood pasta: 8/10, great, they're not skimping on the fish portions! the pasta was a standard white sauce to be honest, nothing quite special but still reliable and amazing if you like pasta. recommend, but wasn't the star of the show overall: 9.4/10. if you're coming back on the road to hana, or are just staying in paia, you MUST come here to get the freshest fish that's cooked so well. it's so worth it, considering the volume and quality of the food. if you're really in a pinch, i'm sure the fresh catch plate or the seafood pasta could last two meals. loved this

A staple in Lahaina that delivers good tasting seafood at reasonable prices. It is not touristy and at one end of Front street but all that in the know goes there. It is an order at the counter establishment where you can get a variety of seafood. The tacos and daily catch of the day platter are really good. They will prepare the fish in various ways at your request. Service is excellent. Place does get packed and they have limited seating so be patient. Highly recommend.

Food's always fresh and prepared nicely. My mom loved the grilled snapper and Cajun rice! Can't go wrong with anything on the menu. We came on a Monday night and found a large table to fit a party of 7. Usually always busy especially on the weekends. The fish and seafood are always fresh, very flavorful and can be prepared in several ways. Food came out super fast and super friendly staff. Highly recommend this place!

Paia Fish Market was recommended by a friend who visits Maui often. Wow, was the fish fresh, excellent customer service and reasonable prices. Located on Front Street and by sitting on the patio, it will offer one a fantastic view of the iconic Banyan tree in Lahaina Town. My friend and I shared the dinner fish taco (one taco for the lunch portion. Taco was good size) which came with the salad our choice of another side and we did the mixed Cajun rice and potatoes and the mahi fish burger. Mahi was so tender and grilled to perfection and layers with tartare sauce, coleslaw, tomato and some shredded cheese. Total for. It's was $27 and we were full. You place your order and pay at the counter. You are then given a number and fill yourself a table. The servers will deliver the food to your table. Happy hour is 2-5pm and the drinks are $8. 3 hours free parking on Front Street and there is also a free parking lot about a block away at Front and Prison.

The original Paia fish market was a childhood favorite of mine so eating here was a treat! We ordered all the fish for our family of four and asked how to best prepare it based on the fish we chose. Solid suggestions and we left so satisfied- living in a land locked state, we rarely brave ordering fish so being on an island with fresh fish is a true delight. The margarita with Li Hing Moi powder instead of salt was an especially fun blast to my childhood past (the li hing moi part of it, not the marg part lol) I recommend getting this over a regular margarita especially if you are here during happy hour. Skip the tourist trap restaurants and go here! Such great food.

2 stars for the cooks who did a great job with our meals. No stars for the customer-facing employees. I suppose this is all my fault, at least that's the way you treated my crew, so we'll just run it down: I'm sorry the woman at the counter felt the need to make fun of my shirt. I'm sorry I asked you what the market price was for the Ono (since it didn't say on the menu - complete with sigh AND eye roll!). I'm sorry I had to remind you to give me a cup for the drink I ordered. I'm sorry we asked a different employee what the Paia sauce was. (The answer: "Sauce." followed by laughter at us) I'm sorry that yet another employee felt the need to interrupt our conversation with locals to say that they pronounced Iao as "Iowa" when, in fact, they didn't. You're all the coolest! The coolest people ever. How dare we even talk to you considering we'll never be on the top shelf with you. Yes, the food was good. But all 3 of the different employees we interacted with went out of their way to be so rude that you'd do better to select another restaurant in the neighborhood.

Was busy when we arrived but the line moved quickly. Tables were first come first serve and were very clean. Ordered our food at the counter and they brought it out to our table. Staff was very friendly and answered any questions we had. We ordered Fish Tacos, Calamari and chips, Chicken Quesadilla, and a Chicken Caesar Salad. Everything was fresh and tasty !!!

Good portions and fast service. I got the fish tacos while next time I'd like to try something else. They are huge and have a lot of stuff in them. You order at the front and sit down at a table then they come to you.

Our first stop in Lahaina and it delivered!! It was so busy and every table was full, but some tables had turned over by the time we ordered, and it seems like that's how it usually goes. I loved that the menu here was super customizable - you choose your fish, your preparation, and your side. We had blackened sashimi and blackened snapped with Cajun rice. Both were excellent! There were lots of good little sauces on the table to customize even more. We ended up sitting next to a group that travels to Maui together every year, and they said Paia Fish Market is their must-stop every year. Great spot for any meal.

Service was not good. So I am ordering and the girl just put her hand on her face and then stares out the side window. I thought she was looking at something so I pause. All of a sudden she says "I'm listening". Okay, you weren't looking anywhere near my direction so I wasn't sure. On top of that, we got charged a large party gratuity. If I had known we would have all ordered separately. It's a walk up and order and find your own table place - we didn't get waited on at all. What a sneaky rip. That was a heck of a large tip for poor service. Would I have tipped on my own? Of course! But not that large amount for not being waited on or checked on. Not to mention the rude girl at the counter. Food was just okay. Nothing to write home about. Probably wouldn't come here again. So much better food and service in Maui at other restaurants. Ambiance: No ambiance at all. Could use better AC because it was HOT.

Great place to enjoy Hawaiin seafood The blackened fish either signature tic w was wonderful. Ambiance is lovely. Verdict- definitely recommend

If you are looking for a place that serves local products and good portions at fair prices, this is the place for you. We had a few folks recommend this place and we are glad we found time to stop in for lunch. There's a parking lot behind the market on front Street. When you get into the restaurant you stand in line and place your order. They have a sign on the counter showing you what's fresh that day. They will then give you a number and you find a spot to eat. We were there on the early side of lunch and had no problem getting a table. The food is prepared fresh to order and did not take too long. The portion size was very nice and the food was delicious. They are open for lunch and dinner.

Delicious fish. Got the charbroiled Mahi-Mahi and didn't think it was quite as amazing as the last time we were here 4 years ago but still about the best fish I ever had. The home potatoes had very nice caramelized onions but the potatoes were just a hair underdone. Slaw was somewhat inconsistency dressed and a bit heavy on the dill for my taste. All of this is pretty nitpicky, though. Still amazing fish. Just not the greatest meal when taken in total.

I ordered a Cesar salad with blackened mahi-mahi. The blackened seasoning is flavorful, but not spicy. The piece of fish was very generous and cooked perfectly, nice and juicy. They also gave me 2 shrimp cocktail on the side of my salad. Great experience! I returned today and they lost a star. I went specifically for the seared sashimi. They had no ahi tuna. I then asked to just buy a piece of fish (since you can add on fish to a salad) but they said they would charge me the full price of a burger. I ended up just order shrimp cocktail for lunch. Very disappointing

Drove by this place and saw the crowd. Looking for a place that had fresh fish prepared to your liking. We ordered the Mahi charbroiled with fries. Fish was great! Not thrilled with the cashier. We weren't acknowledged by her and we just had to speak up to get our order taken. Maybe it was a bad day for her. We will be back and see if they get another star.

There is always a line at Paia Fish Market. Finally got a chance to dine here. I liked that as soon as you enter, you get in line to order, then you find a table. It was a busy lunch rush so we had to wait for a minute for people to leave their table. The cashier gives you a number to place at your table so their staff can deliver your food. The food came out fast but I was quickly disappointed to have cold french fries and two small pieces of fish between the burger buns. This made it tricky to ensure each bite included a piece of fish. After just having a Mahi Mahi sandwich at the Royal Ocean Terrace in the Royal Lahaina Resort, the version at Paia Fish Market was a total let down. I couldn't even finish the sandwich or the french fries. The best thing about my visit was that I was in and out. Note: Restroom requires a code to get in.

As Google says this place is a laid-back serving GREAT fish, i mean really great. Location is good cuz it's right on Front Street so after dinner you can walk down and get some ice cream or shaved ice for dessert but back to the restaurant. Amazing fresh fish. We started with the fried calamari which was super delicious. Tinder nicely battered and a great start to a great dinner I had the blackened Ono. Mind blowing experience. Spiced nicely and Ono was full of flavor. Fish tacos were very delicious, they did not short you on the amount of fish that was in there.

We wanted to check this place out when we stopped in Lahaina. 4 1/2 stars out of 1600 plus reviews so we had high expectations. The place was pretty busy around 5pm- the tables inside and outside were full. There was a lot of seating but the crowds hit all at once. After we ordered we quick grabbed the last outside table. The food was brought to us. We got the ono plate sautéed in garlic butter and the mahi also sautéed in garlic butter. Came with fries or rice and coleslaw. While the mahimahi was good the ono was dry. All in all it was okay. Living in Hawaii, we're picky about our fish and how it's prepared. It wasn't bad, in fact it was good but we've had better fish elsewhere.

This place is so amazing, the fish is so fresh and they flavor and grill it perfectly. I the mahi caesar salad and it was absolute perfection.

Solid hearty dinner on Maui! Recommend going early to avoid the lines. We had five dinners last night. We arrived at 4:30 so getting a table was no problem. 1) 82-year-old grandma ordered mahi-mahi charbroiled with rice and potato side. 2) I ordered blackened ahi w/ wasabi with rice and potatoes side. Delicious! I cleaned my plate. One of my friends ordered the same thing and he cleaned his plate too! 3) My other friend ordered Cajun style ono. She loved it. 4) My sister had seafood salad with ono. Onion rings and calamari were also delicious. Everyone loved the coleslaw side. Lilikoi margaritas were great, didn't taste too sweet. Wine pours were generous. Not everyone cleaned their plate, but took leftovers home. Portions are generous and if you're not super hungry, you will have leftovers. Or two people can share one entrée. Highly recommend!

Food and drinks 4/5, service 4/5. Happy hour is until 5pm. The fried calamari strips were fresh. They had a few local beers on tap and really great fish options. We ordered the fish of the day plate, fish tacos, fish and chips (not pictured) and some drinks. The fries reminded me of if McDonalds and InNOut had a fry baby, based on the size and saltiness. Service came around quickly but unfortunately two of our orders were wrong. It was all eaten anyway!

We went with the Charbroiled Snapper and Blackened Mahi Mahi plates, both with cajun rice. The plates are also served with coleslaw, which I thought was pretty good but could slightly too acidic for some people. Both fish were seasoned very nicely and definitely worth the market price in my opinion. Tartar sauce and a "magic" sauce are available to eat with the dish at the table. I thought the cajun rice was slightly undercooked, but it wasn't terrible and was still seasoned well. The food came out pretty fast; I'd say ~10 mins to get ours. Overall, a pleasant experience!

This is one of the best meals I had in Maui. It's touristy but the food is bomb.com Fresh fish. Love the freshness and the flavor. Don't be afraid of the wait. The wait here is worth it. The line does move fast but it is still waiting. 10/5 would come again. I can't speak for other locations but oh my goodness this fish hit me in my feels

Must try fresh fish! We came after surfing and while pretty crowded, we were able to snag part of a table for the 6 of us. Once we sat, it took maybe 15 minutes for them to bring us our food. They didn't have the prices for the fresh fish plates listed so either need to ask or just pay without knowing. I got the blackened mahi-mahi with half potatoes, half rice which also came with coleslaw. Perfect flavor when combining all of the four into one bite. The fish was so fresh and tender, and hint of lemon was perfect. The fish taco, an unspecified fish, was really good. They only give one, but it had double tortilla and also fries and coleslaw on the side as well. Pretty crowded place, but larger, more seating, and faster service than the branch that is at Kihei. Definitely recommend coming for the fresh fish!

Sit down restaurant quality food with a fast food type atmosphere. I enjoyed this restaurant so much I ate there twice during my 3 days on Maui! The amazing Calamari made me come back for more! It's. It just fish, there's something for everyone on the menu. When I say "fast food type atmosphere" I don't mean like McDonald's... but you do stand in line to order your food off of a posted menu above the cash registers. Then you get a number and find a seat on shared tables. Food gets delivered to your table pretty quickly. Really nice to have a high end food option with a little more reasonable price point in a touristy area. Can't go wrong here!

Fresh * Fast * Fantastic! I could end the review there, but that's not very helpful! The food here is super fresh, no fishy smells or questionable dishes in sight. Their website is a little wonky right now and you can't actually order online for the Lahaina location. However, you can call your order in, just note that they are super busy pretty much all day so you'll probably be asked to hold (totally worth the wait though)! We ordered the mahi-mahi charbroiled, and the chicken teriyaki dishes to go.The mahi-mahi was flaky, seasoned perfectly, and paired well with the rice and coleslaw it came with. My little one actually ended up eating half of the mahi-mahi without knowing it was fish...WIN! The teriyaki chicken came with fries and more coleslaw and my kids happily ate it. It appeared to be well done from the grill, but it wasn't. It was still perfectly juicy and flavorful. Will we be back? Absolutely...probably for dinner tonight, lol.

Perfect fast casual restaurant providing excellent seafood options! You line up to order and they'll bring out the food to your table. Per the reviews, the lines do typically get long, but when we came around 2pm for a late lunch there wasn't a line. As a nice little surprise, it was Happy Hour and we got a nice little passionfruit margarita for $8. There's several fish to choose from. We ordered the Hawaiian snapper blackened and the Mahi Mahi sauteed with lemon and garlic, with the cajun rice and home fries. Both plates were delicious and the fish well cooked. Our favorite was definitely the Hawaiian snapper blackened, very flavorful, tender and moist. It was probably our favorite meal in Maui. If we weren't so tired we probably would have come back for dinner!

Mickey place was there many times big portions nice customer service tried many different t menus

We stood four families deep in line before this restaurant even opened so we knew it would be good! You order at the front and then take a seat with your number. They've got a nice variety of fish dishes and it all tastes fresh and tasty. We tried both the blackened and the Cajun style fresh catch (Snapper & Mahi Mahi) and had more than enough to fill two hungry people. The boys got shrimp and fish and chips and were off their phones and quiet while consuming their food. We highly recommend coming here to eat. The food is priced great and tastes amazing.

I'm not a huge seafood person so I wasn't sure what to expect here but after having the fish (Mahi Mahi, Cajun style), I'm a fan of this place! It was so fresh, flavorful and cooked perfectly. Husband has been to the location in Paia a few times but we found this location within walking distance of our accommodations so we went here. He's said it tastes the same as the one in Paia that he raved about during previous trips. I loved the food here and I highly recommend this place when in Maui. Happy eating!

I'm honestly not a huge fish fan, but this place has awesome fish sandwiches! The staff is super friendly and helpful, and though it does get crowded, it is worth the wait. Definitely a great spot to grab a bite in the city!

Paia Fish Market in Lahaina was perfect fast-casual dining for our family of eight. I recommend this restaurant for groups of all sizes if you're looking for an easy, fresh, and delicious meal in Lahaina. This small Hawaiian chain is run like a well-oiled machine. We liked this place so much that we visited the original Paia Fish Market location in Paia a few days later: https://www.yelp.com/biz/paia-fish-market-paia-4. This Paia Fish Market location opened in August 2016 on Lahaina's popular and touristy Front Street. It's across the street from the historic banyan tree. We were able to find free street parking on Front Street, right in front of the tree. Parking is also available in a public lot behind the restaurant. At the time of writing this review, there are four locations: three on Maui (Lahaina, Paia, Kihei) and one on Oahu (Waikiki). Unlike Paia's other locations, this one in Lahaina is the only one that has its own dedicated freestanding building. Its interior dining room and outdoor covered patio are both fairly spacious. The setup is fast-casual. Servers deliver orders to tables. This location is bigger than the original location in Paia. Both locations are busy, but I think it's easier to find a table here with much less of a wait. All of the food and drink we've had from Paia Fish Market has been good to great. You really can't go wrong with anything on the menu. I'd say the way to go are the Fresh Catch Plates. We've also found the Fish Soft Tacos, Clam Chowder, and Deep Fried Calamari to be tasty as well. The Fresh Catch Plates include a fish and two sides, one side being coleslaw. The plates come in lunch (6 oz) and dinner (8 oz) sizes. We ordered a mix of both lunch and dinner plates and couldn't tell much of a difference, portion-wise. The noticeable difference was in the shape of the plates - circular for lunch portions and oval for dinner portions. Either way, the Fresh Catch Plates provided a substantial, filling amount of high-quality food. Paia Fish Market's Fresh Catch Plates are sold at market price. The market prices are shown on a blackboard at the counter. During our visit, there were six types of fish available: mahi-mahi, ono, ahi (yellowfin tuna), opah (moonfish), salmon, and opakapaka (Hawaiian snapper). Market prices for dinner portions ranged from $23.95 for mahi-mahi and ono to $28.95 for opah. Between the eight of us, we tried quite a bit of the menu including most of the fish. The standout favorite among the group was the opakapaka (Hawaiian snapper), sauteed. The restaurant gives you four options for preparation method: charbroiled, sauteed, Cajun style, and blackened. The preparation method you choose can make a big difference in the taste and enjoyment of each fish. Sauteed is the way to go with the opakapaka. Paia Fish market sautes their fish in butter, garlic, wine, and lemon. Their sauteed opakapaka was just so good. Perfect texture, amazing flavor. Fresh, flavorful, mouthwatering. It was our main motivator to return later in the week. While some of the other types of fish, like the mahi-mahi and ono, were good, they weren't as *great* as the opakapaka. Part of it had to do with the preparation style. For example, the cashier here suggested the ono blackened. I actually wasn't a huge fan of this. I think they overcooked the ono a bit (take a look at the picture I posted with this review) and therefore, dried it out and made the meat tougher. The tartar sauce made it better, but it still couldn't hold a candle to the sauteed opakapaka. Another favorite among our group at this Paia Fish Market location was the Deep Fried Calamari ($8.95). The fried calamari they serve here and other places on the island, like Down the Hatch nearby, isn't your run-of-the-mill skinny, curly calamari from the mainland (nothing wrong with it; it's yummy too). Instead, they serve thick sticks of calamari steak. Less rubbery, more meaty and satisfying. We had the Deep Fried Shrimp ($8.95) too. Both the calamari and shrimp came with tartar sauce, ketchup, and lemon. Paia Fish Market's tartar sauce tasted wonderfully fresh and delightfully flavorful. Another thing we really like about Paia Fish Market is their "Magic Sauce." It's a unique-tasting hot sauce that, to me, tastes like a combination of Thai Mae Ploy Sweet Chili Sauce and a Southern American barbecue vinegar-based sauce, maybe with a hint of Worcestershire sauce. Anyway, it really enhances an already superb meal at Paia Fish Market, so you should try it. The restaurant sells bottles that you can take home. Finally, we took advantage of some $6 Happy Hour (2-5pm) drinks. We got some of the Lilikoi Margaritas and a Moscow Mule. Regular Margaritas and Mai Tais were also part of the Happy Hour menu. The drinks did the trick. Outside of Happy Hour, they're $10 each. Service was excellent. All of the staff was friendly and polite, from the cashier to the food runners. And all of our orders came out reasonably fast. Win.

The staff at the ordering counter was very helpful and friendly. We had fish and chip, calamari, clam chowder and blackened ono fish. The only dish we liked a lot was calamari. If we ever goes back, calamari will be the only thing we'd have again.

This place is a must stop restaurant while in Lahaina! Super close to the harbor so a nice place to dine before or after a whale watch! The fish is so tender and fresh. They have several options for food for adults and children and lots of drinks as well. They have nice bench seating inside and outdoors so patrons can choose where they would like to dine. It gets a bit sunny but there till shady places inside or out. Highly recommend the mahi mahi! The dishes come with sides too like the rice or fries which are super tasty as well. Parking on the nearby streets or at the free public parking lot a short walk away.

Food is great and portions are nice for what you pay. In my opinion I like this location the best as it's easier to get in and out of with parking and how busy they can be there is always tables usually available

This is the only restaurant that we enjoyed in Kanapali, and the only place I would go back for a meal here. Quality: 5 Value: 4 Service: 3 Ambience: 3 Just want to be up front about this review: we pretty much hated Kanapali! We did not realize it was just Tropical Disneyland for mean tourists and their screaming children. Tourists who go to Kanapali are the people who are too scared to even go to Cancun. Overwhelmingly, everywhere we went was packed with White clientele who were treating the non-White service staff like garbage. This place was THE exception. There were locals hanging out in the front, eating food from here, and getting it to-go to go sit in the little oceanfront public park across the street (which is where we decided to eat it). All in all, we spent a fraction here for three high quality meals compared to what we paid for one awful meal at a hotel restaurant. We got a mild poke, a spicy poke, a grill fish sandwich, the mac salad, and then fish cakes and crab cakes to go cook at the hotel later. Everything except the mac salad was phenomenal! The people working here weren't super friendly, but it was honestly kind of a nice change of pace to see local small business owners who just slice fish all day and don't have to cater to crappy tourists!