Paia Fish Market - Menu

My husband and I absolutely loved this restaurant! It's a fantastic, casual dining spot with amazing views all around. The menu is simple yet offers a wide variety of options.

We were quickly seated and served as soon as we walked into the restaurant, even though it was busy. I decided to order the dinner portion of fresh fish tacos with a side of potatoes and coleslaw. The tacos were delicious and the potatoes were tasty, although I wasn't a fan of the coleslaw.

This restaurant is absolutely delicious and we enjoyed our meal so much that we went back twice. The portion sizes are generous, especially considering the prices, which can be high on Maui. Every dish we tried was delicious and the service was excellent. I highly recommend giving this place a try. View menu

The freshest fish! So delicious, we ended up coming twice! I also really loved the potatoes and rice you can order as a side, and the cabbage it comes with is very fresh. My favorite fish is red snapper so I’m glad they had it. Both the sautéed and charbroiled styles of cooking any of the fish on the menu are just the best.

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.

Fish and chips are a must get! We also love the Cancun rice that comes with many of the plates. Note, there are a few locations of Paia Fishmarket around the island so you are likely close to one of them! We also got the burger this time and that was a nice change of pace from all the seafood all week (don’t get me wrong we loved all of it). The magic sauce on the tables is really good too it’s like a taco seasoning sauce View menu

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.

This restaurant is a hidden gem on Front Street, standing alone and waiting to be discovered! I am confident that all of their dishes are just as amazing as the shrimp quesadillas we enjoyed for lunch today! They were packed with large shrimp, generous amounts of cheese and salsa, and served with delicious shoestring fries and coleslaw. We opted for the $18 dinner platter, a generous portion that will satisfy any appetite. There is convenient off-street parking available behind the restaurant, and plenty of interesting shops nearby to explore. Don't miss out on this fantastic dining experience! View menu