Cancel

    Open app

    Search

    Aloha Prime Eatery

    4.6 (88 reviews)

    Aloha Prime Eatery Food Trucks Photos

    ALOHA PRIME EATERY ATMOSPHERE

    What's the vibe?

    You might also consider

    More like Aloha Prime Eatery

    Recommended Reviews - Aloha Prime Eatery

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Hoisin BBQ Chicken
    Elise B.

    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

    Ahi poke
    Jessica C.

    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!

    Shoyu Ahi Poke
    Polina T.

    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 .

    Poke salad fresh and tasty
    Steph C.

    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!!

    David L.

    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.

    Yvonne L.

    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

    Poke plate and bowl options.
    Christopher P.

    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!

    Emelryn Vebs D.

    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!

    Prime rib
    Aaron R.

    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!!!!

    Hoisin bbq chicken
    Karlo D.

    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!

    Ahi tuna poke plate
    Robin B.

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

    Kalua pork, Spicy ahi poke, rice, mac salad.
    Jesse S.

    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.

    Wendi K.

    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.

    Aloha Prime Eatery food truck

    See all

    2 years ago

    Business owner information

    Photo of Shelby R.

    Shelby R.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of M S.
    4
    4
    2

    1 year ago

    Had the French dip. Was so good. Large enough to be split for two ppl. Tons of fried onions.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 1
    Love this 2
    Oh no 0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Shelby R.

    Shelby R.

    Mahalo Dylan!

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0
    Photo of Anna M.
    0
    11
    33

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Shelby R.

    Shelby R.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Nina M.
    93
    64
    438

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 2
    Love this 1
    Oh no 0
    Photo of Lucy L.
    1
    14
    14

    2 years ago

    Business owner information

    Photo of Shelby R.

    Shelby R.

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Rob C.
    127
    14
    2

    2 years ago

    Business owner information

    Photo of Shelby R.

    Shelby R.

    Thanks rob! That’s my favorite dish too.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Shelby R.

    Shelby R.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Business owner information

    Photo of Shelby R.

    Shelby R.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Business owner information

    Photo of Shelby R.

    Shelby R.

    We appreciate you Jasper!! Mahalo for your continued support!!

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    3 years ago

    Business owner information

    Photo of Shelby R.

    Shelby R.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Business owner information

    Photo of Shelby R.

    Shelby R.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Shelby R.

    Shelby R.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    The ahi sashimi and ahi bruschetta were so good, even the kids gobbled it all up. Will definitely be back!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of T S.
    0
    2
    0

    2 years ago

    Great authentic cheese steak sandwich. Huge portions. The Ahi Tuna appetizer is so delicious.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Shelby R.

    Shelby R.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Shelby R.

    Shelby R.

    Wow, what a review!! Mahalo Skylar.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Lynda S.
    16
    83
    42

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Shelby R.

    Shelby R.

    Mahalo Shelley!

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    2 years ago

    Business owner information

    Photo of Shelby R.

    Shelby R.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Amazing set up, and ambiance, 5 star service! The prime rib was terrific, Definitely must Eat when visiting Maui. #SupportLOCAL

    Business owner information

    Photo of Shelby R.

    Shelby R.

    Mahalo for visiting us on our opening weekend!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Business owner information

    Photo of Shelby R.

    Shelby R.

    Mahalo Seth. So glad you enjoyed your meal with us!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jeanie V.
    163
    13
    4

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 2 of 3

    Ask the Community - Aloha Prime Eatery

    You might also consider

    Tamura's Fine Wine & Liquors Kihei - Spicy scallops, tamura's special sauce tako, garlic crawfish, ahi ninja

    Tamura's Fine Wine & Liquors Kihei

    4.4(306 reviews)
    1.2 mi
    $$
    Free parking
    Locally sourced ingredients

    This spot was such a gem on our trip! My friend and I came here at around 10:15 and they luckily…read morehad started selling poke then. The shop sells mostly liquor, but upon entering and making a left turn, you will encounter the poke station. I grabbed a 1/4 pound of the spicy ahi and then bought a bag of the Maui onion chips to go along with it. The poke is $26 per pound and you can get it in 1/4,1/2, pound serving sizes, which is quite nice. They also had bowls that you could get that came with rice, but I really wanted to try the poke with the onion chips. The fish is really fresh here and I was super happy to find The person working at the counter was very nice and patient as we were deciding what we wanted to get. I highly recommend stopping by here for poke. While you're at it, you can also go grab some Maui pie after eating here.

    Pulling up we thought the place was closed. It looked dark, but Google said it was open, so we…read morewalked up to the door. Once inside, we saw it was already quite busy, even before lunchtime. It was a little confusing at first as far as the line for poke, but we figured it out. Anyway, they had tons of options and reasonable prices. I got a bowl with 2 different flavors. Both my friend and I though it was great. Everything seemed fresh, and from what I have heard, it's best to go early if you have something specific you want. You can also just order it by weight if you want more to take home, share at the beach, whatever... You order at the poke bar, and then pay at the front, where they give you utensils/chop sticks. They also of course have alcohol if you need that too! If I lived there, it would likely be a weekly stop. Don't judge a book by it's cover - go get Tamura's poke!

    Photos
    Tamura's Fine Wine & Liquors Kihei
    Tamura's Fine Wine & Liquors Kihei
    Tamura's Fine Wine & Liquors Kihei

    See all

    Nalu's South Shore Grill - Breakfast Salad

    Nalu's South Shore Grill

    4.5(3.3k reviews)
    1.3 mi
    $$

    Very unconventional to order at the Hostess counter. My parents were sceptical but the digitized…read moreorder came pronto. Outside seating option was pleasing but the whole place was open and breezy. Food presentation was exceptional. Everyone in my party enjoyed onolicious food w a Chefs kiss! Off the lovely sounding menu we odered: -Pacific Mahi mahi w lilikoi picatta sauce, baby greens & organic Jasmin brown rice -Pake Chicken kabobs on cabage w beet strings, kale & green papaya -Loco Moko Classic grass fed Angus mushroom onion gravey & fancy mac salad -Korean Bulgogi Burger, grass fed cret. Angus -Chef created desert family style, a French Toast stuffed w Marsapone, fresh whiping cream, garnished w blueberry, strawberry banana amd pinapple slices. I don't allow myself dessert but it looked so good, I had to try a wedge, which melted in my mouth. The manager Dan quietly asked if we were enjoying our food bringing us a utensil set we had not noticed we needed and seemingly got around to all customers.​ Overall fantastic experience to remember, as I slip into Hawaiian Paralysis w a smile for a Siesta.

    I always send my hang gliding guests here when they're looking for live music and the best food on…read moremaui. I love the poke bowl- it's great that they use brown rice, just a little more healthy than the most restaurants - and I think the fish is fresh caught daily. I've seen local fishermen delivering fish here on a regular basis. Love the live music by local talent too, really sets the Hawaiian tone. They have live music every night which makes this a great place to go in the evenings for a poke bowl, beer, and music. It's definitely busy during the rush hours of breakfast and dinner, but it's busy because everyone loves this place. The service is great, the food comes out pretty quickly once you've ordered.

    Photos
    Nalu's South Shore Grill - Live music

    Live music

    Nalu's South Shore Grill - Chicken adobo with fried ube tapioca

    Chicken adobo with fried ube tapioca

    Nalu's South Shore Grill - Acai Bowl

    See all

    Acai Bowl

    Maui Poke - carne asada tacos

    Maui Poke

    4.4(28 reviews)
    1.5 mi
    Locally owned & operated
    Family-owned & operated

    If you're in Wailea, do NOT miss Maui Poké! Natalie and Victoria were running the shop when we…read morevisited and they were incredibly kind, welcoming, and helpful. My husband had never even had a poke bowl before and now he's completely sold and already wants to go back. The kids devoured theirs so fast they were asking for more, and the girls were so sweet to give us extra rice. The poke was hands-down the best we've had on the island, and the street tacos were honestly some of the best tacos we've ever had (and we're total taco connoisseurs ). The variety of toppings and add-ons was amazing and everything tasted super fresh. It's right next to Monkeypod Kitchen by Merriman - Wailea--which you should absolutely visit too--but make sure Maui Poké is on your must-stop list. We already can't wait to go back!

    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.

    Photos
    Maui Poke - Menu

    Menu

    Maui Poke - Behind the scenes making our tacos

    Behind the scenes making our tacos

    Maui Poke

    See all

    Island Gourmet Markets

    Island Gourmet Markets

    4.2(475 reviews)
    3.1 mi
    $$

    I cannot tell you how top tier this place is. My group of 9 visited Island Gourmet 3 times in our 3…read moredays here in Maui. In the back, you will find a food court with endless options, whether you grab what is already laid out or order fresh off the menu. I had the California roll twice, and the rice was so soft with a perfect rice-to-filling ratio, easily the best California roll I have ever had. I also tried the BBQ flatbread, which was pretty good. Ordering off the menu was also a great option. I got the fried rice and galbi, which came with sides and were all delicious. One thing my friend could not stop talking about was the poke, which was slightly on the spicier side but fresh, soft, and very tasty. This place has it all, and you really cannot go wrong. It might be a bit more on the expensive side depending on what you get, but it is pretty in line with the rest of Hawaii's pricing. Do yourself a favor and check it out. You can also grab groceries and snacks while you are there.

    Your go-to for quick eats, coffee, souvenirs, and more in Wailea…read more My absolute faves - the coconut macadamia nut latte, spam musubi, the hot section for katsu curry and katsudon. I wish we could take these things back to the mainland with us. They have a ton of other grocery items and souvenirs. Similar to an ABC store but more food focused!

    Photos
    Island Gourmet Markets - Inside

    Inside

    Island Gourmet Markets - Grilled mahi mahi - 100% would get again. Fish tasted fresh and was grilled to perfection. Good curly fries

    Grilled mahi mahi - 100% would get again. Fish tasted fresh and was grilled to perfection. Good curly fries

    Island Gourmet Markets - Sushi Kaiyo Menu (2 of 4) as of 4/19/2025

    See all

    Sushi Kaiyo Menu (2 of 4) as of 4/19/2025

    Aloha Prime Eatery - foodtrucks - Updated May 2026

    Loading...
    Loading...
    Loading...