This is probably my favorite place to eat. Period…read more I've had the fish tacos and the fish burger, both with the mahi mahi blackened. Both really good. The fish is always fresh, and you can taste it. Only heads up: they don't have sriracha. If you're a sriracha person like me, bring your own. I typically do, and it's worth it. If you're in Kihei, don't overthink it. Go to Paia Fish Market, get the blackened mahi mahi, and enjoy it. Appreciate this place.

After our Road to Hana adventure, we stopped by Paia Fish House because the reviews made it sound…read morepromising. Unfortunately, it was just okay and didn't quite live up to the hype. We ordered the fish tacos and grilled ono with butter, Cajun rice, and slaw. Everything was decent, but nothing really stood out. The sauce they said to put on the fish tacos was a bit too sweet for my liking and overpowered the flavor of the fish. Service was okay, but the staff wasn't particularly friendly, and we felt a little rushed. For the price, you get what you pay for, but overall, it wasn't anything memorable. Glad we tried it, but I probably wouldn't go back.

We visited Maui, looked up places to eat where the locals go. So glad we found this place! Great…read morepresentation on the plates even better tasting food. So delicious.. the ambiance/ vibe was cool. We recieved Great hospitality from everyone wokring there and Cheyenne was amazing!! Thank you for the great food and service. Can't wait to go back. We had the classic loco moco and prime time toast.

Wow! Such an amazing breakfast spot! Probably great for other meals, but we were there for…read morebreakfast today and I'm happy we ended out trip in Maui on a high note. Patio table was in the shade, line moved fast, excellent service, and quick delivery of our food. I got the Bodacious Bagel & Lox. Outstanding! When I ordered the cashier did tell me that the egg on the menu was a mis-print. Glad she let me know up front, but wondering why it's still described that way on the website. I also ordered a mimosa with cranberry juice. I was told to give the bartender a couple minutes to make it and then where to pick it up. Stood there for a few minutes with no bartender insight but a glass of sparkling wine on the bar. When she finally arrived she said there was no juice type listed on the receipt. The bagel and arugula salad that came with it were amazing! Hubby got scrambled eggs and their furiaki potatoes. Great seasoning, he thought they were a little heavy on the garlic. Very friendly staff and for an open-air restaurant seemed clean, even with the chickens coming and going. We also didn't like that we were expected to add a tip when ordering. Maybe a Hawaii thing, but I tip on service, so being expected to tip when placing an order automatically makes me tip lower since I don't know what to expect. But left cash after. Don't know who picked it up or if it was pooled.

On a scenic drive to Kihei, you must stop by for lunch at South Maui Fish Company! Tucked in an…read moreopen air market, you'll find casual picnic seating to enjoy fresh catch poke or tacos. The staff was super welcoming and attentive. We had the traditional poke bowl and fish tacos, today's catch was ahi tuna. At first bite it was amazing and could say it was one of the best meals I've had in my life. You will want to come back for dinner! They may close early or run out of menu items, so come early!

3.5 stars South Maui…read moreFish Company is a food truck located in the Aloha Open Marketplace with other restaurants and shops. There is a small parking lot on the side and street parking by the library across the street. The main draw here is the poke but they also serve fish tacos and fish plates. They sell only locally-caught fish which changes daily. For poke there are only two options: traditional and spicy. We got one of each ($22 each) and I preferred the traditional as it was saltier and had more flavor. I'm used to seeing more than just two flavors but it's fine. What I didn't like was that the rice in my bowl was hard like it had been out for a while. The other bowl was fine so I'm not sure what happened there. $46 total for two bowls seems like a higher price than normal for sushi, and the spicy one was just okay. Note that there is a 3% charge for using card.

Hands down the best food I had on the island…read more The owner greeted us, and was super kind! He helped us pick what to order -- which was phenomenal, and lets us make some substitutions since we didn't eat one part of the special offered. We got the fried cod special which came with slaw, potato/Mac salad, a drink and then we ordered a side of volcano fries. First, the cook on the cod was great. Super flaky and flavorful! The slaw and Mac salad were what I was expecting from Hawaii, truly delicious and we honestly could eat just bowls of those! The volcano fries were also good with the sauce they came with. The patio outside was great for family seating, and even better, they had an array of kids toys in side to keep my toddler busy. Wish we had more time to go back tbh. All other local food that we tried didn't compare.

Maui Fish'n Chips hit the spot and was definitely worth the visit…read more Maui Fish'n Chips is tucked in the corner of a small plaza in Kihei, as most places seem to be. This place has a decent amount of covered seating outside, but no seating inside. The menu is simple, and you order inside. We ordered the Cod Fish with rice, Coconut shrimp, deep fried zucchini, and a side of potato mac salad. The fish and chips were easily the best thing we ate. The fish had outstanding flavor and were battered and fried perfectly. If we only ordered the fish and chips, this place would get an easy 5 stars, no questions asked. Unfortunately, the rest of the food we ate was meh. The coconut shrimp were large and had good coconut flavor, but were overcooked and a little burnt, which altered the overall flavor. But I am guessing if it wasn't burnt, it would have great. I typically love deep fried zucchini, so I was excited to try it here. If didn't meet expectations though (sad face). The zucchini slices were cut very thin, and when deep-fried, I felt like I tasted more of the fried breading than I did the actual zucchini. My wife is a big macaroni and potato salad person, and she was not impressed. She said it had too much mayo and not enough substance.... I was pleased with the service and staff! Everyone that worked there was really nice and helpful. I also appreciate all the seating outside. I also thought it was cool they had a lot of board games for kids to use while we waited for our food. Very unique and solid addition! This place gets a solid 4 stars. If they made little tweaks to the rest of their side dishes, this place could easily be one of the better places to eat in Maui.

The food was very good. I had 1/4 chicken and my wife had panko crusted mahi in green curry sauce…read more The veggies are great -bok Choi, carrots , broccolini.You sit outside in a very pretty garden setting. Desserts are great. Lillikoi coconut tart and chocolate crusted banana bread. Prices are reasonable. A great place for dinner. The staff is very accommodating. The bakery next door has pizza , breads and the desserts.

One of the best food trucks on Maui !…read more Beautiful setting in the gardens, excellent and welcoming service, and the best food not served in a restaurant I've ever eaten! I really wanted to try Maui venison and was so happy to see it on the menu. I was ecstatic to taste it and the entire plate was a beautiful masterpiece of culinary art! The grilled Kauai shrimp were equally spectacular and worthy of celebration! I love that they use Hawaiian produce, meat, and seafood, but even more importantly, they are skilled experts who create wonderful melodic flavors with their local ingredients! I also got a delicious refreshing smoothie but drank it all before taking a picture.

We arrived in Kihei late, exhausted and starving, and everything was closed, except Ohana's Island…read moreBistro. The owner went above and beyond by making us burgers to go and personally delivering them. Even better, he's from Anchorage and we're from Alaska too, so it felt like a little piece of home in Maui. That kind of connection, paired with true aloha spirit, made the experience unforgettable. And the burger? Hands down one of the best charbroiled burgers I've had in a long time. Genuine hospitality mixed with fun. Highly recommend!

Ordered takeout as we wanted a small late-night snack. I had the keiki grilled cheese, which was a…read morebit subpar since the bread wasn't really toasted and the cheese didn't seem fully melted. I ended up putting it in the air fryer, but it wasn't a big deal. The grilled cheese was also a little overly cheesy, but it still satisfied the craving. On another note, it seems the keiki meal is supposed to come with a drink, which I did not receive. Can't say much about the service or restaurant as we ordered ahead. A standout, though, were the fries. They were really delicious and came in a generous portion. Nice and crispy, they were definitely the highlight of the order.

Nice family friendly atmosphere with surfing vibes! Delicious food and a high variety to choose…read morefrom the menu.

Came here for my birthday this August and it was the best meal I had in Maui by far! My girls had…read moreCoconut shrimp, I had the macadamia nut crusted mahi and Mac salad. I was shocked to know it's served with potatoes in Maui - in CA it doesn't have potato in it but it was still yummy! YOU CAN BYOB

Great casual spot for boiling seafood style! We ordered 2 combos in the garlic sauce so we were…read moreable to order all of the seafood options as there were 6: clams, crawfish, crab, prawns, clams, and mussels. We also tried the salt and pepper lobster and garlic noodle lobster. Great dinner after a day at the beach! The kids ordered the chicken katsu (great dipping sauce that it came with!) and some spam musubi -- can't go wrong with these options. Staff were accommodating. Free parking in the complex. I'd come back here next time we're back in Maui!

In Maui for a little mini honeymoon / friends' wedding, which apparently means my main…read moreresponsibility is eating everything in sight. My wife has a bridal party to attend and I was left to fend for myself. Maui Lobster King was a solid stop. The garlic shrimp absolutely hit the spot. Garlicky, buttery, messy in the best possible way, definitely not first-date food unless you're trying to find out how committed they really are. The salt and pepper lobster was really good too. Plenty of flavor, cooked well, and exactly the kind of thing you should be eating when you're in Hawaii and pretending calories don't exist on vacation. Service was surprisingly fast, especially since we came in ready to settle in for a while. The restaurant itself was quiet, clean, and pretty relaxed. Nothing overly fancy or trying too hard, just good food without a whole production. Overall, a solid 4 stars. Good food, quick service, and I left full and smelling faintly of garlic. That's a successful vacation meal in my book.

Every trip to Maui includes at least one stop to this food truck in Kehai. The food is outstanding…read moreand the portions are generous. I love the Mahi and the calamari.

Great food truck!…read more Photos of the shrimp plate caught my attention so I had to stop by for that. The woman working was friendly and chatted for a bit. It's on the side of the road near some apartments so there isn't really a place to sit and eat, but it's right by the beach so you can take it to go there. The shrimp was bomb but when I got back to eat, the sauce wasn't in there, which would've made it so much better. Definitely worth stopping by.

We had a great experience here. Our large group was seated without any issues, and the staff was…read morefriendly and quick to help. The second‑floor space has plenty of open windows, giving it a relaxed, breezy feel. There's also a large central bar if you prefer that over a table. Their happy hour is definitely worth checking out. Drinks The Mai Tai was decent, not the best we had on the island, but still enjoyable. The pineapple slice was a nice touch. Food The Caesar Salad had good flavor, though the dressing was a bit heavy. The croutons were excellent. The Fish Tacos Pupu were a standout happy hour deal. The fish was fresh and fried to a crispy golden brown. The Pork Sliders on the happy hour menu were also very tasty. Overall, it's a great spot to take advantage of a solid happy hour.

I'd go 3.5 if I could. I'm not mad at it, just wasn't wow'd at all. I was a solo diner - sat at the…read morebad - which was HUGE - like 4 feet wide for some reason It was a Wednesday. All the tables were full of tourist families - it was good vibes, the tables separated by white sheer curtains giving it a little elegance. But there was really terrible cheesey top 40 radio playing which offset everything and was a little distracting for me tbh I got the Crab cake app - it deep fried with lots of filler. Not amazing. There was a lot of mahi on the menu! Their liquor selection was more limited than I'd think - so I skipped a cocktail. I got the Mac crusted mahi - sadly it was flavorless and the sauce was cold. "Vegetables"were 1 piece of bok choy and 1 carrot Grateful the Brownie dessert was the star of the show. Not sure I'd be back but am glad I went.