12 Best Kihei Food Trucks for Cheap Eats

If you’re a true foodie, you know the best places to get delicious grub are often at a food truck; Kihei is no exception to that rule!

Whether you’re just stopping by for a quick bite or looking for something truly unique, these Kihei eateries have got it all – and at prices that won’t break the bank.

Rev up your engine, and let’s get munching – here are 12 food trucks in Kihei that you must try right away!

1. Thai Mee Up

Thai Mee Up in Kahului is giving hungry Maui locals and visitors another great reason to visit the food truck park near Costco.

This remarkable eatery has won multiple awards for being the best food truck on the island, and it’s certainly worth checking out.

Look for the long trailer with a line snaking out of it and prepare for a 30-minute wait during the dinner rush.

But don’t let that stop you from trying their delicious pad thai noodles – it’s a fan favorite.

Stop by this award-winning food truck for an unbeatable Thai fix!

Address: 591 Haleakala Hwy, Kahului, HI 96732, United States

The Outrigger Pizza Company Food Truck in Kihei
Photo by The Outrigger Pizza Company Food Truck in Kihei

2. Outrigger Pizza

Everything about Outrigger Pizza – from its unassuming yellow trailer to the unique flavors it serves up – makes it something special.

Not only is this Maui’s first food truck devoted to wood-fire pizza, but the chef spends their time lovingly making each pie by hand as you wait!

It’s no wonder why the restaurant was featured on “Diners, Drive-ins and Dives”.

But one thing that rocks most of all? The fact that the pizzas are incredibly tasty yet still remain surprisingly affordable.

Outrigger Pizza can call itself a go-to eatery for amazing cheap eats that include flavor bombs like White Cheddar Mushroom, Kalua Pork and Chicken Bacon Ranch.

Address: 1819 S Kihei Rd, Kihei, HI 96753, United States

3. Kinaole Grill Food Truck

If you’re going to Kihei, it would be foolish to miss Kinaole Grill – a food truck that’s been making waves as one of the best in Maui.

Located only 100 yards from Kamaole Beach, this place is a must-stop for anyone that loves local-style plates.

The seared ahi and crispy calamari dishes are worthy of culinary awards, but of course, the garlic shrimp with capers is always there to blow your expectations away.

Every meal here comes with some fresh salad and herb rice on the side, so you won’t need to worry about leaving hungry.

Make sure you bring cash or you’ll have to miss out!

Address: 77 Alanui Ke’ali’i, Kihei, HI 96753, United States

READ NEXT
21 Cheap Things to Do in Maui for $20 or Less

4. Horhitos Mobile Taqueria

Known for serving some of the best fish tacos on Maui, Horhitos is a must-visit.

All at an unbeatable price too, with tacos starting from only three bucks! The beautiful thing about it is that quality doesn’t take a hit either.

You might have to wait in line during peak hours, but your stomach will thank you later.

Don’t miss out on the classic fish or shrimp – a favorite among the locals.

Or, if you’re on the prowl for something authentically Mexican, go for the Al Pastor tacos with its drool-worthy tropical flavors!

It’ll be hard to decide which one to go for – lucky for you, there’s no wrong answer when it comes to Horhitos.

Address: 1975 S Kihei Rd, Kihei, HI 96753, United States

5. South Maui Fish Company

For poke lovers, South Maui Fish Company is a no-brainer. After all, they’re so good that they regularly sell out and have even earned recognition from Diners, Drive-Ins, and Dives!

Their poke bowls will tickle your taste buds – the rice comes well-seasoned and the pineapple coleslaw is an absolute delight.

If you’re feeling adventurous, why not try their fish of the day? Whatever they’ve caught on their fishing trip of the day is sure to be mouthwatering.

No matter what you order, you’ll still be able to appreciate the view – just grab a seat at their outdoor seating area for a stunning ocean vista while you enjoy your meal.

Tip: Check out our full guide on the best poke on Maui.

Address: 1794 S Kihei Rd, Kihei, HI 96753, United States

6. Guadalajara Tacos

Who knew that Maui could provide authentic and delicious Mexican food like Guadalajara Tacos?

Located conveniently right next to the Aloha Marketplace, this spot is a hit with tourists and locals alike. Be sure to try their tacos – they are fresh, tasty and never disappointing.

Don’t forget to spice things up with the variety of salsas they offer – but whatever you do, don’t skimp on the avocado sauce – it is sure to make your tacos burst with flavor.

Address: 1784 S Kihei Rd, Kihei, HI 96753, United States

7. Sol Brothers Southern BBQ

Sick of Maui’s typical beachy foods? Are you craving something with a southern twist? Sol Brothers is the answer to all your cravings!

The smoky goodness of their mouthwatering smoked baby back ribs and bbq Kalbi ribs will have your taste buds singing.

And to top it off, the aroma that wafts through the air will make sure any passerby with a nose knows where they need to be.

Address: 1 Piikea Ave, Kihei, HI 96753, United States

8. Aloha Thai Fusion

If you’re in Kihei and want the tastiest of Thai treats, you should definitely hit up Aloha Thai Fusion‘s award-winning food truck.

Seafood lovers need to try their Fresh Grilled Fish with macadamia nuts and mango lime crema sauce.

If curries are more your jam, they offer a 100-year old family recipe chock full of flavor.

Otherwise do like the locals and gravitate towards the best-selling Pad Thai for some of the best Thai food on the island.

Address: 77 Alanui Ke’ali’i, Kihei, HI 96753, United States

READ NEXT
12 of the Best Food Trucks in Lahaina for Foodies

9. Kitoko Maui

When in Kihei, checking out Kitoko’s food truck is an absolute must. Located in the idyllic tropics of South Maui Gardens, Chef Cole’s mobile kitchen offers up delicious eats that are sure to make your taste buds dance.

From the braised beef loco moco to vegan-friendly bento boxes and delightful lilikoi pies, you won’t find this caliber of culinary genius anywhere else.

Address: 35 Auhana Rd, Kihei, HI 96753, United States

Kihei Food Truck Park

If you can’t make up your mind about which food truck to go to, Kihei Food Truck Park has you covered – literally.

It’s a culinary lineup of award-winning food trucks serving up some of the most unique and delicious cuisines around.

Here are some of the food trucks that stand out from the rest:

10. Da Nani Pirates

Have you been searching for the best fish and chips around Kihei? Your search is officially over – Da Nani Pirates has you covered.

The menu boasts a selection of classic seafood eats and explains why the truck has become such a huge success – the tasty food certainly speaks for itself.

But then again, who can resist the pirate-themed truck that practically looks like it sailed its way onto the island?

Da Nani Pirates is without a doubt making waves as the islands’ undisputed best food truck.

Address: 1 Piikea Ave, Kihei, HI 96753, United States

11. Kraken Coffee Maui

Craving a caffeine boost during your sun-kissed Maui jaunt? Kraken Coffee is your answer.

With freshly roasted iced coffees and creamy lattes, plus smoothies, teas, and a delightful range of other refreshments; it just might be the perfect pick-me-up before you make a splash on the island.

But even better, they also have an awesome drive-thru so you can grab your cuppa joe with minimal fuss – which is mighty handy when you’re in a rush to go sightseeing or snorkeling in crystal-clear waters.

Address: 1 Piikea Ave, Kihei, HI 96753, United States

12. Suns Out Buns Out

For those in need of a tasty treat, Kihei has some incredibly delicious destinations.

Sitting at the top of this list is Suns Out Buns Out, an exciting food truck that specializes in bao buns.

All of their items are homemade with love, so you can trust that each tasty bite is bursting with flavor.

The highly praised creations range from pork belly with guava glaze to short rib smothered in a beer cheese fondue.

Consider trying the latest sandwich sensation and visit Suns out Buns out – it’s sure to hit the spot!

Address: 1 Piikea Ave, Kihei, HI 96753, United States