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.

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.

Visit September 2026: Pretty consistent with my last visit…read more Friendly service. Ample seating. Food: got blackened mahi. Fantastic. Asked for side of home potatoes which are great also. Comes with coleslaw which was a little too creamy for me and couldn't finish. Got a lilikoi margarita. Waitress did not skimp on the tequila lol. Good stop without being too touristy.

Les and his staff are FIRE! The food is delish. Go here or have a major case of FOMO…read more TARO

Located right on the corner of the strip mall, it is past the Mexican restaurant and next to a pho…read moreshop (the sign is not easily visible when driving past, but you can definitely see it on foot). The original chef is still working the kitchen and still takes pride in his delicious food. If you get lucky like we did, you might even see him come around to the front and say hi. He was so low-key about it that we didn't realize who we had seen until it clicked in our heads that we just saw him on Guy Fieri's Dives Diners and Drive ins! Got the: 1. deep fried spam musubi- a crowd favorite, especially for those who like deep fried foods And of course, the Must gets: 2. Loco moco 10/10, the best loco moco we've had, even better than Rainbow's 3. Garlic noodles: 10/10, super garlicky and comes with a 10/10 tasty piece of teriyaki chicken Parking: large shared lot in the strip mall TLDR: don't think, just come enjoy good food.

Becca's attention to detail with the preparation of her food is top-notch!! The fact that she was a…read more"one-woman show" the afternoon we ordered our food caused me to appreciate her work ethic and passion for what she does as a food truck owner, even more. Thanks for another exceptional meal Becca.

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.

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.

We shared an order of blackened mahi tacos (3 for $17.49) and an order of grilled jumbo shrimp…read moretacos (3 for $16.49). Great value comparing to other food truck establishments in Maui. Both dishes fabulous. We particularly enjoyed the blackened mahi tacos and went back there our last evening in Wailea.

5/5 amazing! Been looking for a fish taco place with battered fish specifically. It's hard to find…read moreone that's not grilled, let alone fresh. This place was amazing and one of the best fish tacos I've had on the island. Fish was fresh, the batter was well fried, and the cabbage and lime avocado refresca was a perfect pairing! I'll be back for sure

Quality/Quantity - The food and beer was okay. But the service impressed me, see below…read more We came for a late night happy hour, 7:30pm to 8:30pm; thank you. Got a few beers (HH beer were only the Octoberfest and Kona Lager). And a few appetizers - Calamari & Mochiko Chicken. Day 2 - Thanks for having a "late" night HH, 7:30pm to 8:30pm to keep my drink going, lol. Your HH prices are half of Maui Brewery's, where we just left... Ambiance - 2nd floor location. Indoor and outdoor seating. Plenty of mall parking but we walked from the condo. Open 7 days a week from 11am to 9pm. Service - 6 stars. I was really impressed! Counter service, but all the "kids" working were great, such hardworking, friendly, and happy workers. The hiring manager needs to be recognized! Price - $25 + tip. Inexpensive, especially in Hi. Owner Comment - Congrats on all your success since 2009; we have been day 1 customers at both your locations.

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

This was hands down the BEST food we've had on the island!…read more We went to Paia and stood on the long line, and while the food was good, it honestly didn't compare to this place. The fish here was absolutely phenomenal! We had the macadamia nut mahi-mahi and the blackened mahi-mahi, and the kids had the fish tacos. Everything tasted SO fresh, juicy, flavorful, and just out of this world. The staff was also amazing, and the whole vibe is so chill and relaxing. We seriously can't wait to come back. This place is a MUST!

This place is not to be missed while Maui. The restaurant sits upstairs in a strip mall, and once…read moreyou walk in, the open‑air, beachy décor sets a great vibe. There's plenty of seating both indoors and outdoors, though the outdoor area gets full sun in the evening. The menu is extensive with tons of options, and the cashier was super friendly and helpful with her recommendations. Fish Tacos They're known for their Fish Tacos, so we had to try them. The fish is a fried blend of Mahi Mahi and Ono, cooked perfectly--crispy, flavorful, and delicious with the pineapple pico. The tortillas are packed with fish; you can easily make two tacos out of one. Absolutely a must‑try. Poke Nachos The Poke Nachos were great. We ordered the spicy poke with a mayo base. The chips were solid, though the dish could use some jalapeño or serrano to kick up the heat. Tiger Sauce Their homemade tiger sauce is sweet, spicy, and slightly vinegary--really tasty. Drinks They serve Kona Brewing Co. on tap. The Lemongrass Luau is excellent.

Truthfully, my favorite restaurant on South Maui, (Kihei). Why? The food is very tasty. The…read moreportions are respectable and well sized. The prices are good and the service and smiles from all the employee's adds to the total ambiance. We love the nightly entertainment options, especially on Wednesdays. You can also dine nearly nightly and still stay on your budget.

I was here last October and we decided we had to come back on this visit. Arrived at 11:30 am on a…read moreSunday and the place was PACKED! Had to stand in line for about 25 minutes before they could take our order, but well worth it. I had the yummy Classic Loco Moco, and my honey had the chicken and waffles. The food was delicious! Cool vibe. Great service. Coming back for the Happy Hour menu!!

Grilled mahi with tar tar and add some siracha was SO YUMMY. Would come back every day if I could,…read moresad we found it on our last day. The grilled teriyaki is so yummy- sweet but obviously expected. Even the chicken nuggets and fries were yummy , feels homemade and taste delicious. Everything was amazing and service was great- the workers were so kind and attentive. Definitely worth a visit!

Same thoughts about dressing/salad, but man this is such good teriyaki. I wanted to come back to…read moretry their fried teriyaki version but alas it didn't work out this trip. Fast, friendly service that is a must stop whenever we stay in Kihei.