Shaya Fusion Cuisine

Home Depot, Parking Lot, 100 Pakaula St, Kahului, HI 96732, United States
+1 808-344-2809
$$$ Restaurant
(37 Reviews)
Price Range $10–20

If you’re in Kahului, Maui, and craving genuine Mediterranean flavors, look no further than Shaya Fusion Cuisine. Nestled conveniently in the Home Depot parking lot at 100 Pakaula St, this food truck is a hidden gem that brings vibrant, fresh Mediterranean dishes to life. With a warm and inviting atmosphere that reflects the friendly spirit of Hawaii, Shaya Fusion Cuisine promises a satisfying culinary experience for diners of all ages.

As you approach the colorful food truck, the aroma of spices and grilled meats wafts through the air, instantly whetting your appetite. The menu is a delightful blend of classic Mediterranean dishes, with standout options like the Greek Gyro Plate. This dish features a succulent mix of beef and lamb, perfectly complemented by a rich tzatziki sauce that amplifies the flavors. For a lighter option, the Classic Caesar salad with its homemade dressing and crunchy garlic croutons is a must-try, especially when enhanced with grilled chicken or shrimp. Each bite is laced with freshness and zest, capturing the essence of Mediterranean cuisine.

Don't forget to explore the delightful sides like the Greek Fries, which are crispy and topped with feta cheese, cilantro, and a delectable red pepper aioli. Vegan diners will appreciate the homemade hummus served with warm pita bread that's drizzled with high-quality olive oil, offering a comforting yet lively taste sensation.

Customer feedback overwhelmingly lauds the quality of food and the attentive service at Shaya Fusion Cuisine. R. Scott Adams affectionately calls it "the best Mediterranean truck on Maui," noting the freshness and delightful flavors that keep him coming back, albeit wishing it had more extended hours. Many patrons, like Alexa Yatsenko, describe their experience as a "safe haven," highlighting how accommodating the owners are, willing to adjust dishes for little ones or to suit personal preferences. Families, like the one led by Raina Studer, rave about their experiences, echoing the joy felt by their children as they savored each dish—especially the shrimp and hummus.

In a world where fast food can often fall flat, Shaya Fusion Cuisine stands out as a vibrant celebration of healthy eating and flavorful Mediterranean fare. Whether you're grabbing lunch on the go or seeking a quick dinner with family, this food truck is a must-visit culinary stop on the beautiful island of Maui. Don't miss the chance to immerse yourself in a meal that is not only delicious but also crafted with heart and passion.

Service options
Kerbside pickup
Delivery
Takeaway
Dine-in
Popular for
Lunch
Dinner
Solo dining
Accessibility
Wheelchair-accessible car park
Wheelchair-accessible entrance
Offerings
Comfort food
Healthy options
Quick bite
Small plates
Dining options
Lunch
Dinner
Dessert
Atmosphere
Casual
Crowd
Family friendly
Tourists
Payments
Credit cards
Debit cards
NFC mobile payments
Credit cards
Children
Good for kids
Parking
Free of charge street parking
Free parking lot
Parking
Openings Hours

Monday

11:00 AM - 03:00 PM

Tuesday

11:00 AM - 03:00 PM

Wednesday

11:00 AM - 03:00 PM

Thursday

11:00 AM - 03:00 PM

Friday

11:00 AM - 03:00 PM

Saturday

11:00 AM - 02:00 PM

Sunday

Closed

37 Reviews
R. Scott Adams

25 Aug 2025

Best Mediterranean truck on Maui! Food is always fresh and made with great care. Flavors are incredible. My only complaint is they’re not open 24 hours.

Alexa Yatsenko

27 Jul 2025

It was my favourite place on Maui! Let alone its one of my favourite places in the US! The food is fresh, delicious and properly seasoned. It was my safe haven for food for my toddler! Both owners are very polite and helpful. They gladly made changes for my baby and even let me go through the ingredients. I felt at home (people who love to cook know what I mean). I'm glad their info got updated on the maps and more people can visit this place. Good luck, Alexa.

Raina Studer

20 Jul 2025

Our family of four just visited this food truck in the Home Depot parking lot. We ordered the shrimp plate, gyro plate and falafel sandwich. Everything was so delicious. I got a bit of extra hot sauce and it was also really yummy addition. The hummus is smooth and perfect. Even the salad dressing and salad was so delicious. Our young children loved the shrimp annd the sides. The sauces… tahini, tzatziki and hummus are so yum! Our family will be back again. Yay! So happy to find them in Kahului! Next time I’ll take photos! (It was beautiful!)

Stephanie Bulante

17 Jul 2025

The best mediterranean food on the island, hands down!!! Everything is a delicious and satisfying mix of textures and flavors, the salad especially and tahini is delicious!

TA

17 Jul 2025

Delicious Mediterranean food! We tried their lamb and falafel gyros, chicken, shrimp and falafel plates and side hummus with pita. All delicious! The owner/wife is really friendly and nice. Hours are limited so may not work for everyone. Convenient location at Home Depot parking lot.

Michael Jao

16 Jul 2025

After a hot sweaty day, shopping for building supplies at Home Depot, nothing like a gyro, with some refreshing hummus and cucumbers. Nice place. A pleasant suprise. Juicy burger as well.

Charzi

12 Jul 2025

This is one of best spot you can enjoy your food. Most of the restaurants were costly during our Maui Trip to Hawaii. We thought if we could get some good Mediterranean food . When we googled we saw this with good reviews and so we drove to this food truck which is located in “Sugar Cane Train Food Park” . There were two more food trucks apart from Shaya Cuisine. We totally enjoyed the food and there were benches too with a good shade below the Banyan Tree . The food was fresh and very tasty and we just felt like the best food in our Maui Trip. Must visit place for a good Mediterranean Cuisine. Adding photos for reference.

E. Micha'el Leventhal

10 Jul 2025

Hard to believe I'm the first person getting to review Shaya Fusion Cuisine, given the outstanding quality of their lunches... I've been looking for great Mediterranean food on Maui for over a decade, and am excited to say that search is finally over! To get you started, the Falafel Platter and Gyro Wrap make for a perfect combination of flavors. (My belly was happy for hours afterwards.) Bon appetit, everyone.

Join the Shaya Fusion Cuisine Newsletter

Get the latest updates on seasonal pastries, special events, and local highlights directly in your inbox.