Paia Fishmarket Front Street Restaurant

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.

This is the first place we ate on our Maui trip (July 2023) and it was amazing! Location is great, service was quick and staff was very pleasant and helpful. I gave the blackened snapper with Cajun rice & my husband had the fish and chips (pictured).

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.

We walked right on in and got served right away. Even though they were busy. I ordered the dinner size fresh fish taco plate with potatoes and coleslaw. The tacos were fantastic and the potatoes were yummy.
a fan of the coleslaw though.

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

Absolutely delicious we had to go back twice. You get a good amount of food for the price, especially for Maui prices. Everything we ordered was delicious and service was great. Highly recommend trying this place out.

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, great prices! Make sure you get the tarter sauce! The restaurant is busy and self sitting. Lines were quick when we were there today.

This is a gem of a restaurant on Front Street sitting all by itself ! I'm sure all their "eats" are as good as the shrimp quesidas we had for lunch today 😋 ! Wow, overflowing with big shrimp, lots of cheese and salsas. Accompanied by a host of wonderful shoestring fries and great slaw. We had the " dinner platter for $18.00, which will definitely fill you up ! And public off Street parking was behind the restaurant. And lots of cool stuff to be had at the neighborhood shops. Don't miss it !!

Great place to enjoy fish! The service was amazing! Although there were a lot of people, the waiting time wasn’t that bad! We got a mahi mahi charbroiled and an opakapaka (Hawaiian snapper) blackened. Both were delicious but the opakapaka was truly amazing! The prices were reasonable. Each dish costed around $25. If you are looking for a nice place to enjoy fish or seafood I think you will really enjoy this place!

Dear Paia Fishmarket (Lahaina): you are missed already. Pray you are all safe. Much love

Food here is incredible. I love sitting in the outdoor seating for lunch so I can hear the birds at the Banyan Tree (across the street). Service was a bit off during my last visit… maybe the cashier was new? We ordered two shrimp tacos, a mahi mahi taco, and a snapper taco. They initially only brought out the shrimp tacos, when we asked about the fish tacos, they got confused, took the shrimp tacos back and came out with two fish tacos (didn’t say which was which) and no shrimp tacos. It took a while to get all the food we actually ordered, but once we did it was great!

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 ordered the sautéed mahi, the fish and chips, and the ono burger and everything was amazing! It may seem busy when you look from the outside, but it flows smoothly and both times we went, the line was about the same and we waited maybe 10 mins, but it was well worth the wait and well worth visit! Would highly recommend to anybody visiting Maui!

We ordered the fish tacos to start. Best fish tacos I've had. The fish was so fresh and still warm, tons of veggies on top, doubled up tortillas with cheese melted inside and a crispy tortilla outside. We also got the salmon burger and mahi burger. The salmon burger tasted so classic and delicious. The mahi burger tasted char-grilled and was probably my favorite. The fries were a good side as well. We arrived at 10:59am, they open at 11am, and we weren't even the first ones in line. The line does go quickly though. They have indoor and outdoor seating. Be sure to grab some of their amazing house tartar sauce next to the drink station. We ended up spending about $42 for two of us. FYI, the lot behind the restaurant costs $18 for 2 hours.

Very delicious food. Several different fish each cooked several different ways, with several different sides!!! So many combinations, and that's just the "Fresh Catch Plates". In addition to that they have fish burgers, tacos, and a decent kids menu. However, what has me looking forward to the next visit is the hot sauce, "Magic Sauce," its name doesn't do it justice. I had the Mahi Mahi blackened, with potatoes, and smothered it all with the Magic Sauce, and a side of clam chowder.

Tasty & fresh food! Blackened Ono & sides was really good. Large portions & a reasonable price. Definitely a must for anyone visiting Hawaii. Better fish here than a few of the ‘nice’ sit down restaurants we ate at & a lot cheaper here.

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.

We wanted to check this place out based on all the great reviews we have read about their food. We went to the one in Lahaina on Front Street. There was a line when we got there but the line goes by really fast. You have to place your order anpay first before sitting down. The B lolo koi staff was super nice which made the experience even better. The food was so fresh and amazing. We had the blackened cajun mahi mahi with house potatoes, the calamari and chips, and the seafood pasta. We also ordered the lilikoi margaritas since we were there for Happy Hour which started at 3pm. There was the right amount of alcohol and they didn’t hold back on making the drink strong for us. If you are in Maui, you have to go there and have some fresh caught seafood dishes.

Amazing place! Definitely recommend! I had the fish tacos, potatoes and rice. My husband had the Ahi seared. So much flavor in everything. They even have a pump near the drinks with as much of their homemade tarter sauce as you want! Delicious!

I would give this place 6 stars if Google allowed me. It was beyond epic.

Service was friendly and am indebted for their recommendation when we ordered.

I had the Ahi seared with the Cajun seasoning and blackened, then topped with wasabi butter. It was unbelievable. And the sides, well let me just tell you about them. They had a perfectly seasoned Cajun rice, and a cole slaw which was out of this world. Normally, me and cole slaw are not on good terms (| think it's a poor man's side, a throwaway) but this one really surprised with fresh rich flavor. And that tartar sauce, I could just bathe in it. And now they spun they're own magic sauce, sweet and spicy with a little bit of heat. My wife's chicken tacos were terrific too.

Really family friendly vibe with clean tables and all the things you need right there to make it easy to enjoy your meal while watching the little ones.