Cancel

    Open app

    Search

    Aloha Prime Eatery

    4.6 (89 reviews)

    Aloha Prime Eatery 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

    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!

    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!

    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.

    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!

    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.

    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.

    Poke, Bbq chicken, Fish and chips
    Jason Y.

    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

    Aloha Prime Eatery food truck

    See all

    Photo of Sora P.
    33
    16
    8

    2 years ago

    The prime rib and Hawaiian poke was absolutely delicious! If you're looking to pair your seafood with some steak, this is the place!

    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
    Photo of M S.
    4
    4
    2

    2 years 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

    3 years ago

    Business owner information

    Photo of Shelby R.

    Shelby R.

    Mahalo Dylan!

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 1
    Love this 2
    Oh no 0

    1 year ago

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

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    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

    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

    Helpful 1
    Thanks 2
    Love this 1
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

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

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    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
    Photo of Rob C.
    127
    15
    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

    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

    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

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    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

    2 years 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

    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.

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

    3 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

    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.

    Wow, what a review!! Mahalo Skylar.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    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

    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

    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

    808 Deli - Panini

    808 Deli

    4.6(1.2k reviews)
    0.9 mi
    $$

    This place can be easily overlooked from the outside, but you absolutely need to stop by and try…read moreit! My family came in on a Sunday afternoon and the dining area was packed, which is obviously a good sign that the food here is delicious. The workers have great energy and are sincere. The options are endless and I had a difficult time deciding. Ultimately we opted for the Spicy Chicken Panini, Bellydancer Hoagie, Chicago Dog, grilled cheese and a side of pesto pasta salad. Everything was tasty and had its own unique flavor profile. Wish they would expand to Oahu, so I could eat this back home. Highly recommend!

    I stopped by here yesterday with my father for lunch. We were looking on Yelp for a quick and…read morecheaper place close to our condo when 808 Deli popped up, so we headed right over. This deli is located in a strip mall and is bigger inside than it looks from the outside. On one side they have the ordering area with a beverage cooler, a display case, and hats for sale with their logo. The other side has seating and can probably fit around 30 to 40 people. For lunch on this day I went with the chicken pesto panini while my father went with a hot dog with mustard and sauerkraut. The menu described my sandwich as chicken breast, sun dried tomato, toasted pine nuts, provolone, and pesto spread, and my father's simply as sauerkraut and mustard. It was busy when we were there, so it took about 10 minutes to order and another 15 minutes for the food to come out. Since we ordered separately, my food came out first and even though I planned to wait, I had enough time to eat it while waiting for my dad's. The chicken pesto panini ended up being quite good. The chicken was moist and flavorful and there was more than enough cheese. The sun dried tomatoes added a nice pop of flavor, although I wish there had been more. My favorite part was the pesto spread and pine nuts, especially the garlicky flavor from the pesto. My dad also thought his hot dog was good. The bottom line for me is that I would head back here again in the future. I enjoyed my sandwich and my dad enjoyed his hot dog, so I would be interested in trying more of the menu.

    Photos
    808 Deli - New location - seating area

    New location - seating area

    808 Deli - Belly Dancer

    Belly Dancer

    808 Deli - New location

    See all

    New location

    Spoon & Key Market - Snapper crudo

    Spoon & Key Market

    4.3(150 reviews)
    3.2 mi
    $$

    Lunch menu: We came to spoon and key for several sandwiches during our stay in the Wailea area…read more We had Gino's dakine and the surfalotta for two days. The sandwiches are top notch! Perfect construction of bread, spreads, and meats. It beat the heck out of eating food at our hotel. This is the Perfect spot to get a sandwich on the go and hang by the beach. The sandwiches were filling enough for me and the spouse to share. Dinner: We also came for dinner in person. I had high hopes for the smash burger based on their sandwiches ... unfortunately it fell flat. It wasn't the best burger I've ever had. The pickle was over powering. We also ordered the appetizer octopus, kampachi, and grilled shrimp which all were really good. Check this place out because I hope they stick around the next time I'm visiting Maui.

    We went June 28 when they opened at 8 am. We ordered hash breakfast and Bloody Marys. The food was…read morefresh and tasty, ample portion at breakfast. But only one egg. I had the hash with ham. My husband had the same hash with grilled ahi (very salty) . They tell you the egg on the hash is a runny sous vide- I think she said. I thought it would be ok, like ramen, ....Runny was right, the white of the egg was more translucent than opaque. Specify more cooked egg if this raw thing is not for you. Service was with a smile, but we were half finished with our breakfast before the Bloody Marys showed up. Patio is nice and airy with some view across the blue course and toward Molokini. In the treetops. So why a rate of 3? It's the details- the server commented on delayed drinks very dismissively, and their outdoor speaker was on too loud to the point it reverberated with some static, definitely blown out. I asked to please turn it down or off as it was not adding to the experience. Got a very strange look and maybe it was turned down a fraction about 10 minutes later. Traffic noise was significant but we were sitting outside next to the road. Expected. But to compete with the music and traffic was not our cup of tea. This breakfast as described was $95. You decide.

    Photos
    Spoon & Key Market
    Spoon & Key Market - The truffle gnocchi. Possibly the best gnocchi I have ever had!

    The truffle gnocchi. Possibly the best gnocchi I have ever had!

    Spoon & Key Market - Wagyu Smash Burger

    See all

    Wagyu Smash Burger

    Kalia Cafe - Blueberry coffee cake and macadamia nut banana bread

    Kalia Cafe

    4.5(569 reviews)
    0.8 mi
    $$

    I've already been to Kalia Cafe twice on this Maui trip, which probably says enough…read more The first time we ordered online for breakfast. I got the smoked salmon bagel and my boyfriend got the breakfast sandwich, and we both really enjoyed them! We also split the bubble waffle. We ended up eating it cold, but I'd definitely recommend eating it fresh/hot. The real star of the show was the Maui Melt panini I got when I came back a second time. LOVED IT. Easily my favorite thing I've tried here so far. I also got one of their specialty lattes with cold foam and asked for it less sweet. It was delicious! The barista was also super sweet and friendly. I sat inside at one of the corner tables and there was an outlet right next to me to plug in my laptop, plus WiFi, which was really nice since I wanted to get some work done. They also have outdoor seating if you'd rather enjoy the weather. Cute spot, great food and coffee, friendly service, and a good place to hang out or work for a bit. Definitely coming back!

    Pulled up to Cafe Kaila about 10am and yeah... get one line. Nothing crazy though, about nine names…read moreahead of us. I was already doing the math and thinking , "Eh, we might be here awhile." But nah, good timing. People were finishing up, bussing tables, and bam, maybe 20-30 minutes tops. Not bad at all. While we was waiting, they come out with waffle samples for everyone in line. I mean... who does that? That's how you keep people from getting all hangry. Instant good vibes, the whole line outside was just smiling and waiting patiently. Finally get seated and both the hostess and waitress were super nice--real friendly, no rush, no attitude. In the front they had mushroom soup on the specials board, so we figured we go sample um. I had them bring a cup of soup out to start along with my wife's coffee. Gotta be honest--when I dipped my spoon in, I was already judging. Looked kinda thin, not creamy like other mushroom soups I've had. I was thinking, "Ahh here we go." Took one spoonful and immediately had to humble myself. That soup was money. Like, stop-talking-and-just-eat. My wife tried it and confirmed that this soup was "winnahs" . Deep mushroom flavor with the right amount of seasoning. It also came with a little piece of focaccia toast which I would have really enjoyed but had to take my wife's word for it since she ate um all . Should've ordered the bowl. Rookie mistake. For my main, I went with the original eggs Benedict. Portions were a little on the small side, but with the roasted potatoes, I was good. Didn't leave hungry, didn't need to loosen the belt--perfect middle ground. My wife got the strawberry waffles and yeah... those were legit. She's not a syrup person, so she asked for more whipped cream. The waitress comes back with a little mountain of whipped cream in the little silver ramekin. All in all, solid spot. Friendly people, ono food, and little touches that make you feel taken care of. We will be heading to Cafe Kaila again to try some other stuff like the "chicken and waffles", and next time, I'm not playing around with the soup. Bowl, Garans.

    Photos
    Kalia Cafe - Dining area

    Dining area

    Kalia Cafe - Mini blueberry coffee cake

    Mini blueberry coffee cake

    Kalia Cafe - Hibiscus Lychee Iced Tea

    See all

    Hibiscus Lychee Iced Tea

    Island Gourmet Markets - our haul

    Island Gourmet Markets

    4.2(486 reviews)
    3.1 mi
    $$

    This place is the spot! What an amazing find and so glad I came here on my first day so that I was…read moreable to come back and back and back again. They have all that you'll need! Food is great (breakfast, lunch, and dinner), gelato amazing. I also got sandals here that are the best pair I've ver had. This was a gem the whole time we were there. Very thankful they made this place. It's awesome!

    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.

    Photos
    Island Gourmet Markets - Yell plushies

    Yell plushies

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

    See all

    Inside

    Aloha Prime Eatery - foodtrucks - Updated September 2026

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