There is a food truck parked at the South Maui Gardens and it instantly caught my attention with its menu. This isn't your typical taco-and-plate-lunch truck. This one is all about surf and turf, local style, and the lineup looks like something you'd expect from a steakhouse rather than a truck with wheels. I went straight for their signature twelve ounce prime rib with creamed potatoes, because when you see prime rib coming out of a food truck, you have to test whether dreams really do come true. Let me tell you, they do. The meat was juicy, tender, and cooked with way more skill than I was prepared for while standing under palm trees in a garden. The creamed potatoes were rich, velvety, and the perfect partner to all that beefy glory. I actually caught myself grinning between bites because it was just that satisfying. The whole vibe of eating prime rib in the middle of a tropical garden adds a little bit of magic to the experience. You're sitting there, surrounded by lush greenery, people milling around with poke bowls and smoothies, and suddenly you're carving into a slab of steak that belongs on a white tablecloth. It is part fine dining, part Maui chill, and completely awesome. The staff at the truck were friendly, quick, and clearly proud of what they're serving. And they should be. This is one of those food trucks that could easily pull off a brick-and-mortar restaurant, but instead you get to enjoy it in a garden setting with your flip flops on. I walked away full, happy, and already plotting my return to work my way through the rest of the menu. Aloha Prime Eatery is a serious new contender in the South Maui food truck scene and absolutely worth seeking out. read more

Cinnamon Toast Crunch Banana Bread Review Only!!! The shaved ice truck behind this one was closed so we ordered dessert from here instead. The Cinnamon Toast Crunch Banana Bread dessert is a must have! The banana bread was soft on the inside and crusty on the outside. With fresh bananas, ice cream, candied bacon and a Carmel drizzle! Would highly suggest this dessert! read more

Aloha Prime Eatery - Food Trucks Near Me - Kihei, Hawaii

See all

Such a chill, zen spot to grab a meal. The setup is adorable, with lots of cozy places to sit and take it all in. We sampled a few dishes, and everything was excellent. The BBQ chicken was unbeatable, the mac salad was comfort food perfection, and the kalua pork was spot on. The shoyu fiyah spicy tuna poke could've used more heat, but it still had great flavor. Definitely worth trying a little bit of everything here. read more

See all

I ordered the Hoisin BBQ Chicken plate. Their menu has a lot of different options to choose from. The chicken is so moist & it comes with a decent portion amount- definitely shareable. They are friendly & it's a short wait for the food to be ready. They are located in the South Maui Gardens. Parking- street parking or small lot nearby read more

Aloha Prime Eatery - Hoisin BBQ Chicken - Food Trucks Near Me - Kihei, Hawaii

See all

I tried Aloha Prime Eatery when I was at the South Maui Gardens and was very satisfied with my meal. I ordered and my ahi poke was ready even before I put my wallet away and picked out my drink from the cooler! The cuts of fish were thick and creamy and delicious. I enjoy raw onions in my salads and sandwiches but I found these onions quite strong. I didn't mind it but something to look out for if you are sensitive to onion tastes. The rice was fluffy and I enjoyed the ogu/limu mixed with the fish. Overall, I thoroughly enjoyed my poke plate here and would come back next time I visit the South Maui Gardens! read more

Aloha Prime Eatery - Ahi poke - Food Trucks Near Me - Kihei, Hawaii

This place is absolutely delicious . Don't let any lines deter you - everything moves pretty fast . I had the shoyu poke which is so tasty and the fish melts in your mouth. My dad got the potato crusted mahi and it is out of this world ! The Food Oasis is a vibe alone and is truly a great spot to come check out a bunch of delicious food trucks . read more

Aloha Prime Eatery - Shoyu Ahi Poke - Food Trucks Near Me - Kihei, Hawaii

See all

Love this food truck. Had enjoyed it last year and when back for more vacation time in Maui, decided to hit it up again. This time I tried the potato crusted Mahi mahi--perfectly crisp exterior on top of creamy mashed potatoes. It was very rich and decadent and delicious. I'd maybe consider putting the red wine sauce on the side so that none of the crispy bits get soggy, but otherwise perfectly cooked dish! Order at the truck and they give you a buzzer. Luckily no line on a Saturday night at 5:15 or so, and food was ready within about 20mins. I'll definitely be back!! read more

See all

I saw this place on one of my bloggers . Prime rib at a food truck. I knew I had to try it since I love prime rib. It's my favorite. The place is located in a old truck park in Kehie There are over 15 or more trucks there so it is great location for everyone. So I got the 6oz prime rib, medium rare. It was 30 bucks. It came with mashed potatoes and asparagus. The dish looked great. However the prime rib was just ok. It was very hard to cut with a plastic knife. It was really chewy and didn't seem to be of good quality. I ended up picking it up and eating it like a caveman. The mashed potatoes and asparagus were perfect. I was really disappointed since I saw all the other reviews. My wife said it's a food truck, what did you expect. I want better for 30 bucks. Oh well . Oh a thing I didn't like was their credit machine. It was a tablet like thing. It was right in the sun and you couldn't even read the screen. Of course it has the tip set high and you can't continue unless you tap ok but you would of given the top tip. Took a bit but I saw a no tip but not custom tip. To end up paying for my meal. They seemed to have a pretty big menu. They were sold out of the French dip and the prime Philly which would of been a cheaper way of trying their meat. Disappointing. read more

See all

We've come to aloha prime eatery in the south Maui gardens several times and it has quickly become one of our favorite places to get some delicious food with great service ! Chef Allen creates the best upscale island style dishes along side his wife Shelby who always greets us with aloha ! Ahi Bruschetta was so perfectly light and fresh with amazing flavors and the Ahi is always the freshest sashimi grade . the prime rib is one of the best we've ever had ! Can't go wrong with anything on the menu though ! We also tried the Seared ahi mango salad 10/10 Rosen bbq chicken 10/10 Panko ahi roll 10/10 French dip 10/10 read more

See all

Last time I was here with my husband was way back in January of this year. Now, we're back on Maui for the weekend, and my husband couldn't stop talking about Aloha Prime Eatery. After being disappointed with the pricey but low-quality food at our hotel, we were so glad to return here. Aloha Prime Eatery literally saved our day and they did not disappoint. Here's what we got: 1. Hoisin BBQ Chicken Two scoops of jasmine rice, delicious potato mac salad, and hoisin BBQ chicken that's sweet, savory, perfectly cooked and tender. Generous portion too! 2. Pan Seared Ono A special of the day and this plate blew us away!!! The blackened fish with mango salsa and mango shallot beurre blanc was a flavor explosion. The fish was cooked and seasoned perfectly. The mango salsa and mango shallot beurre blanc is unforgettable. Even the mashed potatoes were so ono. After a very good lunch that's truly broke da mouth, my husband immediately planned our afternoon raid because we initially went here for the prime rib but it wasn't ready yet when we got there at opening time. So we went back in the afternoon because he was really determined to grab that prime rib and bring it back to Oahu. And I'm so glad we did! When we got home, we just couldn't wait to dig in. 3. Prime Rib The prime rib was a generous portion, cooked medium-rare, perfectly seasoned, and paired wonderfully with horseradish cream and au jus. Who would've thought you could get such high-quality prime rib from a food truck? It was even better than what we had in Las Vegas. Chef Al definitely knows what he's doing. He's very creative and his flavors are on point! I am simply blown away by this food truck with 5-star quality and I am so glad my husband discovered this place. The service is superb and friendly, and the price is totally worth it for the quality of food you get. We can't wait to come back and eat here again! 100% highly recommend this hidden culinary gem at South Maui Gardens! Thank you so much Chef Al and Shelby for your phenomenal food and outstanding service! read more

See all

The best food and service! By far the best poke we had on the island. We tried almost everything on the menu and it was incredible. Highly recommend! read more

See all

Elite. Simply bomb. no notes. seriously. Just try it. Had the tuna poke plate and the French dip. Ridiculous perfection. read more

Aloha Prime Eatery - Ahi tuna poke plate - Food Trucks Near Me - Kihei, Hawaii

When my wife told me we were going to Maui for the weekend, I literally had one thing on my mind for a week and it was this food truck. My possibly bad and quick way of describing this is fine dining in a food truck. Maybe even an elevated Hawaiian plate lunch. Whatever it is, it's good and you will want to come back. Since the first visit, when I find out friends and family are going to Maui, I tell them to go here first and last. I honestly think they are better than convenient hotel restaurants who have the same price point but worse quality. Aloha Prime Eatery is both a high price but higher quality that justifies those prices. If your goal for traveling is to eat something unique, then this food truck is for you. You will remember this place and what you ate for a long time. Al remembered us from several months ago. I was surprised he remembered us and our first 5 star review! Let me tell you, as you can see from this update, this is a second 5 star as he knocked it out the park again! The food truck is now located in the back with the rest of the food trucks and still stands out as the lone blue truck in the middle of the path. To me, there's only one food truck here and that's Al and Shelby's blue truck. We actually came by TWICE today, the first time we came at opening as we were conveniently in the area at the time and bought the bbq hoisin chicken and the pan seared ono special. We originally came for the prime rib but Al said it wasn't ready yet so we came by a second time in the afternoon before we left Maui and got our prime rib plate! I didn't take photos as it's a bad picture when it's gone cold. The hoisin chicken was perfect. We've had some here on Oahu that just aren't the same and say Al does it better every time. The pan seared ono was just a visually beautiful plate that had all the right flavor combinations. The mango and beurre blanc was addicting and you just kept wanting more of that taste. The prime rib was a 12 ounce and the best prime rib I've had. Perfectly seasoned and put any buffet prime rib in Vegas to shame. Every plate had generous portions. Al's food speaks for itself. I don't know if a restaurant is in their future because the food that's made deserves to be put on a proper plate and not in a paper box. What I do know is this food truck and family business is going places with their phenomenal flavors as there's nothing like it in terms of food trucks my wife and I have ordered food from. We will most definitely be coming back again when we're in Maui. Thanks again to Al and Shelby for your unforgettable food and your generosity! read more

See all

4.5 Stars Tried the Hoisin Chicken Plate ($18) - HUGE portions and really tasty. Mac salad was just okay though. They also had poke bowls and a few other very gourmet looking dishes. It took quite a long time to prepare but we came early, so perhaps they were still firing up the grill. The food garden area is lovely. Lots of nice, clean, shaded tables to sit at and well-maintained gardens. read more

See all

Aloha from washington During our recent trip to Maui my wife and I stopped at the Kihei food oasis and decided to try this place out... it was our favorite meal during our trip. I wish we had more time I would have stopped by again! You get a ton of food for a great price and it was the best poke I've ever had. The staff was extremely friendly and the service was fast, and we love the ambiance of the Kihei food oasis. Looking forward to coming back one day. read more

Aloha Prime Eatery - Kalua pork, Spicy ahi poke, rice, mac salad. - Food Trucks Near Me - Kihei, Hawaii

First time visiting Maui. Hungry from flying all day from the mainland so looked up places close by our airbnb. Ordered Half hawaiian half shoyu poke, Hoisen bbq chicken and Ono fish and chips. The food was 'ono! So good. Our fav was the Bbq chicken then the poke and then the fish and chips. This place is a food truck in an area with many other food trucks. Lots of seating outdoors with shade so that was nice. The guy working the counter came out and greeted us and walked us through the menu. Very nice vibes. Mahalo read more

Aloha Prime Eatery - Poke, Bbq chicken, Fish and chips - Food Trucks Near Me - Kihei, Hawaii

I highly recommend if you are in or near South Maui Gardens, go to Aloha Prime Eatery. EVERYTHING on the menu is delicious, including their incredible desserts! The line moves fast and staff is very friendly. We will be back! read more

Aloha Prime Eatery - Aloha Prime Eatery food truck - Food Trucks Near Me - Kihei, Hawaii

We were visiting from Florida and friends told us to check out this food truck in South Maui Gardens. We ate in our 5* resort the prior evening and the everything we had at Aloha Prime was hands down better than anything we had eaten so far. The ingredients were super fresh, the Menu diverse and creative and everything was absolutely delicious. We were with other people who had other dishes from French Dip sandwich to prime rib, hoisin barbecue chicken and salads. Every taste was SUPERB! Do not leave Maui without eating here. Apart from the food, the staff were also amazingly helpful and friendly. We are going back tomorrow for dinner! read more

Aloha Prime Eatery - Furakake Ahi - Food Trucks Near Me - Kihei, Hawaii

See all

I was pleasantly surprised when I stumbled upon this place. The food truck here was blue and you can spot it from a mile away. I was feeling for some prime ribs and this place offered options of it, from 6oz to 10+. The flavor of the prime rib was delicious and I absolutely recommend coming here to try it out. read more

I can't stop thinking of the Panko Ahi entree at Aloha Prime! The Panko Ahi is not a regular item on their menu. The ahi is rolled, fried and served with mac salad, rice, and beurre blanc sauce. YUM!  This is a must try! I met friends at South Maui Garden for lunch. Enjoyed the dish there then ordered one to go to have at home for dinner. I've seen Panko Ahi served as a special on two Sundays.  The grilled cheese and tomato soup were delicious as well.  Looking forward to my next visit. read more

See all

Loved coming back here on a recent trip to Maui. We stay in Kihei just so we can eat at the food trucks there and this is one of our top 2. This time we had a few different items over our stay including the French Dip, Hawaiian Poke and Cinnamon Toast Crunch Banana Bread. All fabulous but the poke here is so good and it was even better this time. Kevin served us twice and was so kind. Highly recommend. read more

Aloha Prime Eatery - Hawaiian Poke Plate - Food Trucks Near Me - Kihei, Hawaii

Coming here was a bit complicated. You have to go far into the yard before seeing all the food trucks. We had to pass by a Japanese restaurant/food truck before getting in the area where all the food trucks were at. 10/10 poke plate. Best poke I've eaten being on the island. Both my partner and I got the traditional poke and boy was I glad! (Didn't have to share lol!) it was fresh, seasoned well, and the portion seemed bigger than the other poke places I've tried. The service was super good. They were all nice and willing to replace one of my rice scoops with their mac salad. I would come back here again if I'm ever on the island again. My partner was even willing to buy another box to take back to our apartment but they were already closed. read more

How can you guys send out burnt food? I herd great things about this place. Might give them another chance. read more

See all

We went to Aloha Prime Eatery with a group of friends and ordered probably half the menu. The food was absolutely amazing. Arguably the best Prime rib I've ever had! The mash potatoes were delicious. I also got to try the blackened Ahi and hoisin bbq chicken and those were both amazing as well. The service was as good as it gets they were very welcoming and knew their dishes inside and out and answered any questions we had. Lastly for the amount of food we order I was shocked at how quickly it was made and everything came out perfectly cooked. I would highly recommend this place to anyone looking for good quality food. The group of us enjoyed it so much we are going to go back tomorrow to try the rest of the stuff we didn't get to try today. Five stars for sure!!!! read more

See all

This was the best meal I had while on Maui. Talk about taking food truck to the next level. This guy knows what he's doing. Highly recommend. I'm going to try to get back there as soon as possible. Must try! read more

Aloha Prime Eatery - Furikake Ahi - Food Trucks Near Me - Kihei, Hawaii

We are so happy we went to South Maui Gardens to get dinner. We got Da Buggah is Mean (spicy mayo poke). It was very good! I loved their unique ingredients. Good portion size as well. Husband and I shared it and we got a pizza for the kids from Blue Door. Definitely coming here again when we come back to Maui. read more

Aloha Prime Eatery - Da Buggah is Mean (spicy mayo poke) - Food Trucks Near Me - Kihei, Hawaii

The best food I've had so far and this is only day 2 in Maui. I asked for recommendations, the young lady taking out order was so nice and thoughtful. I appreciate the recommendation - I got the item of the day and my sister got the potato crusted mahi. read more

Aloha Prime Eatery - Potato Crusted Mahi + Blackened Tuna - Food Trucks Near Me - Kihei, Hawaii

Perfect poke bowl for our first day in Maui. Very fresh and perfect amount of toppings. We were ordered a side of rice for our daughter to nibble on and it was generously portioned! If you're trying more than one food truck to share while you're in the food truck park, this is a must stop! read more

See all

Holy fu*k this place is good. Hawaiian poke, potato crusted mahi. Best of our trip so far.

Placed an order for a 12 oz. Prime rib ($60), they asked how I'd like that prepared, I stated medium would be great. Order came out with a well done end piece...I returned the food. Who serves end pieces of a prime rib? Kinda feel like it was deliberate. If only the owner was present for these issues, maybe it would be prevented. read more

Food was amazing! We went an hour too early before opening time and the owner, Al, had poke ready as well as hoisin chicken available. Which is so accommodating since we were hungry. He's located in a nice area. Lots of scenery and plenty of places to sit and eat. Lemme just say, best California Style Poke I've ever had. The salad that came with it was so filling. The chicken, so tender and juicy and cooked well to perfection. His Mac salad was not over powered with mayo but just right. I'm sure anything here is amazing. This owner knows what people like and is looking for and takes pride in his food. This was a fine dining experience! Mahalo Nui! read more

See all

Incredibly delicious. Even much better than the reviews I read. What a great treat! Great portion too! Highly recommended inside the Food Truck Oasis @ South Maui Garden. read more

Aloha Prime Eatery - Ahi bruschetta x2 - Food Trucks Near Me - Kihei, Hawaii

Honestly the best meal I've had in Maui! I've had good food but sometimes simple accompanied with great quality, it's just always gonna win for me! The service was so friendly and welcoming. Love hearing about a family business! You should definitely stop in & support local on your visit to Maui! ~ Mahalo ~ read more

Aloha Prime Eatery - Hoisin BBQ chicken - Food Trucks Near Me - Kihei, Hawaii

See all

Food 10/10 Service 10/10 Seared Ahi Mango Hoisin BBQ Chicken We will definitely return for more delicious food and friendly service. Don't pass them up when going to the Maui Gardens. read more

Aloha Prime Eatery - Chicken - Food Trucks Near Me - Kihei, Hawaii

See all

Maybe they were just overwhelmed because of the holidays, but went the other night and it was a sh-t show. The gal at the cashier taking orders had no clue, 2 folks in the kitchen, and then witnessed some guy become irate after waiting 50 minutes for his food. I canceled my order and went elsewhere. Can't comment on the food obviously. read more

RUN! Don't walk to Aloha Prime Eatery. This was by far our favorite meal in south maui so far, and we hope to come back before we leave. Located at South Maui Gardens near Blue Door, it's a great area. The owners are so incredibly nice. Shout out to a SoCal native. Let's talk about the potato crusted Mahi. It's an absolute MUST. I wish there was a little less red wine sauce but the mashed potatoes were nice and silky. Asparagus cooked perfectly. And I'll probably be dreaming about the Mahi it was so good - we got an extra piece and it was gone instantly. We also got the hoisin bbq chicken which was fantastic. A great Hawaiian plate and delicious Mac salad. Absolutely recommend - go check them out!! read more

Aloha Prime Eatery - Hoisin bbq chicken - Food Trucks Near Me - Kihei, Hawaii

See all

We normally LOVE this place! Their food is always incredible and service is usually excellent. However, the new young lady working in there is just plain rude. We are usually extremely understanding as people tend to just have off days but this seems to be a normal attitude. She was this way to multiple customers (not just us) when we were waiting for our food and on other occasions when we came by. Concluded that the Wife and I will now be avoiding eating here when she is working. Really disappointed because we truly love Shelby and Allen. read more

Got a whole spread here but the plate is tried from this restaurant was the 6oz prime rib! Although it was good it wasn't amazing, in my opinion didn't justify the price! But overall great service and done in a timely manner. read more

Aloha Prime Eatery - Prime rib plate with mashed potatoes - Food Trucks Near Me - Kihei, Hawaii

OHH MYY GOSHH Surprisingly pleased the hubby found on instagram and said the pictures looked good. Yeah they looked delicious but I was kind of skeptical to try because the dishes looked high end but it was a food truck..but I'm always down for new adventures/tries! So got there and found exactly what I was craving. My fave fish - ono, fave veggie - string beans, craving - mashed potatoes. When I opened my plate lunch box I was in shock. It was like I was eating at a 5 star restaurant with a luxurious aesthetic. Not only did it look like a million bucks, but it even tasted it. I dunno what the delicious semi sweet gravy was around it but that made the dish!!Will be back again read more

Aloha Prime Eatery - Blackened seared ahi sashimi - Food Trucks Near Me - Kihei, Hawaii

See all

Sooooo good! The grilled chicken is 10/10. The best food truck in the area I also tried the poke and it was really good too. read more

Aloha Prime Eatery - Chicken - Food Trucks Near Me - Kihei, Hawaii