The food was worth the long line! They have this down pat! Very organized! Food came out very…read morequickly.

Paia Fish Market is an absolute must-visit when you're on Maui! The overall vibe is super cool and…read moreenergetic, and despite how busy it gets, the staff works like a well-oiled machine while remaining incredibly friendly, helpful, and full of great energy. The space is spotless, and the food is outrageously good--fresh, perfectly cooked, and generously portioned at prices that are remarkably fair! Whatever you decide to order, their house-made tartar sauce is an absolute star--hands down the best tartar sauce I've ever had in my life. It gets packed fast, so my biggest advice is to head over early to get a spot in line. You won't regret it--this place worth every second of the wait!

We went around 2 PM on a Friday afternoon and there was a little bit of a weight because the place…read morewas run by one woman show. She was very friendly and took pride in her work. The place is small, but there are tables outside so you can sit & eat. As a vegetarian, I saw that tofu was an option and was very pleased with the result of my build a bowl. I ordered brown rice with tofu as the protein pineapple Ponzu and garlic aïoli as the sauces, I chose cabbage/ peppers/ carrots/scallion as the free mixins, and avocado and corn as my sides for my medium size bowl-- with sesame seeds, crispy, garlic, crispy onions on top. Yum!! Really hit the spot. Enjoyed the mango lemonade too! It's in a big plaza with a big lot. Good for Takeaway too.

The food was freshly made and delicious! I forgot her name but the employee was so nice and patient…read morewith us, as my girl scouts and I had a big order. It's small store front in a plaza with plenty of seating outdoors and parking

Food is great. Service is poor. Person at register not helpful and has a bad attitude. Experienced…read morethis multiple times.

This is a must try if you are visiting Maui. The food is really good and the fresh Poke is…read moredelicious. This place has very limited seating and a fish market ambiance so plan to take the food to go. We tried the seared Tuna plate, the lobster bisque soup, marlin Poke and grilled mahi mahi and they were all wonderful!

Definitely a must stop and try. This place was featured on Guy Fieri's diners, drive-ins and dives…read moreand I would say that it's definitely worth the hype. Other places that were featured on that show, can't say the same. Love that the fish is always fresh always local. You can tell that love goes into every order.

Wow!!! This place serves massive portions of fish on their fish tacos. This is the only spot in…read moreMaui where I literally said, "holy sh*t!" Without naming the other spots I visited this week, this is the only place to I wanted to provide a Yelp review. Amazing fish tacos with impressive portions!

The best sushi I've had in a very long time. The firecracker roll was spicy and the thai chee roll…read morewas refreshing. Will definitely be back

We drove for lunch today with my families. Went to South…read moreMaui Gardens and ate Sushi and Japanese sushi roll. Voyage Maui has great selections of sushi.We were satisfied with all the orders that made. The South Maui garden was so tropical . Loved the ambiance. Make sure visit this lovely place. Most atm and credit cards are accepted.

Okay, I could eat here daily…read more The line was long, but it gave us plenty of time to study their billboard-sized menu. We ordered the two fish tacos and an order of coconut shrimp. The fish tacos were massive. The fish had good flavor, although it leaned a little on the dry side for me. The coconut shrimp, however, were my favorite thing we tried. Crispy, flavorful, and absolutely delicious. We happened to arrive between their two happy hour windows, and while looking at the menu, we noticed that coconut shrimp were also available during the second happy hour along with other small plates. What I found odd was their happy hour policy. Apparently, you can only order from the happy hour menu if you've already purchased an entree and can show your receipt. I've never encountered that anywhere else, and it seemed like a strange business concept. Also, it is not posted anywhere that I saw. When my husband went back to order from the happy hour menu, the cashier asked if we had previously ordered food. He said yes, but our receipt was back at the table. For some reason, she had to go to the back to get approval before allowing him to order. It felt a bit awkward, especially since she was the same cashier who had taken our original order when we first arrived and we asked a bunch of questions, so I would def remember someone like me. lol That policy aside, the coconut shrimp were fantastic. I'd definitely come back for those alone.

When your claim to fame is having the best fish tacos, and you don't disappoint!…read more We visited Coconut's Fish Cafe on our third night in Kihei and enjoyed everything we tried: - Fish Tacos - Some of the best fish tacos we've tried! The fish was so flavorful, and the mango salsa added the perfect tang to the taste - Coconut Shrimp Appetizer - Perfect crunch shrimp that came with a zesty Thai chili pineapple sauce - Fish and Chips - Lightly breaded and well seasoned I wish the restaurant was a bit cooler (they had AC on but the windows were open?), but the food itself made it worth the visit and one of our top spots during the trip.

This place was amazing. Fresh and delicious. The choices were simple and hard to decide…read more The staff were friendly and service was fast. There were 2 people behind the counter. The young lady was so friendly and smiley. She had a very welcoming demeanor. The ambiance was simple. Just a counter and a small refrigerator for drinks. Will be back again as it's down the street from the Marriott. The small will be a batter size. The medium was real filling. The rice had a taste that was simple but very delicious and not simple sushi rice.

Nice little place in the shopping area of whalers village. This feels like a mainland Poki place…read morewith tons of options. I opted for Poke. I loved being able to pick exactly what I wanted. Fish tasted fresh. Flavors were nice! Portion size is pretty good. My wife enjoyed her poke bowl as well. It was so big she couldn't finish it. Speed of service was quick too!

We chanced upon the Maui Food Truck stands off of S Kihei Rd behind the Azeka Shopping Center to…read moregrab some local grindz. The Maui Shrimp truck is the back half of the panel truck with Maui Burgers being the front half. The touchscreen order board is convenient, but a little insensitive to touch, having to tap multiple times in certain places. I got a double portion of the Lemon Pepper Garlic Shrimp with an extra scoop of rice to soak up the sauce and an order of onion rings from the Maui Burger side of the business. My BIL wanted the Cajun Shrimp, but only a single order. We took it to go to eat back at the condo because I was not going to share with the feral chickens patrolling the dining tables. I have to say that the Cajun Shrimp had way better flavor than the Lemon Pepper, which was pretty mild. The double portion of shrimp was pretty massive with very plump shrimp. The panko coated onion rings were incredibly crunchy, even when brought back to our condo and came with 2 dipping sauces. We can't wait to go back to Maui just to have some food truck shrimp again!

I stopped by here last night with my father for dinner. Maui Shrimp is located in a food truck pod…read morein Kihei. Since it is a food truck, there is not too much to say about it other than it has a touchscreen to order and is split into two concepts. Half the truck is blue for Maui Shrimp and the other half is red for Maui Burgers. For dinner on this evening I went with the sweet chili mango shrimp and added a scoop of rice while my father went with the Makawao burger. The menu described mine as fresh local mango, bell peppers, and sautéed onions caramelized in a sweet chili sauce with an option for hot or mild. My father's was described as Swiss, bacon, onions, mushrooms, and garlic aioli. Our food came out relatively quickly and when I opened the container I loved how colorful the dish looked. Since I was hungry, I dove right in. It ended up being absolutely delicious, mostly because of the sauce. It was super garlicky with a ton of flavor and the mango added the perfect amount of sweetness. There were nine shrimp and they were cooked well with a nice natural sweetness. I also appreciated the bell peppers and onions as I feel like I do not always get enough vegetables while in Hawaii. My dad also really enjoyed his burger and even said unprompted that it was one of the better burgers he has had lately. The bottom line for me is that I would head back here again in the future. Both my dad and I enjoyed our food and if they bottled that sauce, I would absolutely buy it.