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.

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!

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!

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

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.

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.

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

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.

Aloha Prime Eatery food truck

See all

1 year ago

Business owner information

Photo of Shelby R.

Shelby R.

Helpful 2
Thanks 0
Love this 3
Oh no 1

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 1
Thanks 1
Love this 1
Oh no 0

2 years ago

Business owner information

Photo of Shelby R.

Shelby R.

Helpful 21
Thanks 5
Love this 16
Oh no 6

2 years ago

Helpful 3
Thanks 3
Love this 3
Oh no 0

2 years ago

Business owner information

Photo of Shelby R.

Shelby R.

Helpful 1
Thanks 1
Love this 1
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 2
Thanks 0
Love this 3
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 1
Thanks 1
Love this 1
Oh no 0
Photo of Jesse S.
93
12
12

10 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Sam K.
51
5
4

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 2
Thanks 1
Love this 3
Oh no 1

1 year ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

2 years ago

Helpful 1
Thanks 1
Love this 1
Oh no 0

2 years ago

Business owner information

Photo of Shelby R.

Shelby R.

It’s char grilled. Thanks for stopping by.

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Matt K.
3
19
17

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 1
Thanks 1
Love this 2
Oh no 0

11 months ago

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 Allen C.
153
23
55

1 year ago

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

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Melanie J.
47
78
110

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Jk K.
0
8
32

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.

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Kelly I.
17
85
513

3 years ago

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.

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

Business owner information

Photo of Shelby R.

Shelby R.

Helpful 0
Thanks 0
Love this 0
Oh no 1
Photo of Daniel V.
2
384
419

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Maui G.
64
79
107

2 years ago

Helpful 2
Thanks 2
Love this 1
Oh no 0
Photo of Zulema T.
19
239
80

2 years ago

Helpful 1
Thanks 1
Love this 1
Oh no 0

Page 1 of 3

Ask the Community - Aloha Prime Eatery

You might also consider

Spoon & Key Market - Snapper crudo

Spoon & Key Market

4.3(151 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

Island Gourmet Markets - our haul

Island Gourmet Markets

4.2(489 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

Da Kitchen Maui - Crab mac and cheese

Da Kitchen Maui

4.3(5.1k reviews)
1.4 mi
•$$

First time to Hawaii and stumbled upon this gem!! We were going up Haleakala and wanted to grab…read moresomething to take with us that would survive the trip. This is honestly the best thing we have eaten here on the island all week!! ( and we didn't even eat it fresh ) on top of that the crew was so polite and loaded us up with all the add ons we needed for the trip! Best food and experience ever!!! keep up the great work!!! We stopped in on 9/2/26

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.

Photos
Da Kitchen Maui - Interior

Interior

Da Kitchen Maui - Garlic noodles w/ teriyaki chicken

Garlic noodles w/ teriyaki chicken

Da Kitchen Maui - 3- Lau Lau Plates....iYKYK : p

See all

3- Lau Lau Plates....iYKYK : p

Aloha Prime Eatery - foodtrucks - Updated October 2026

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