My daughter's name is Kaya and I found this place because i searched up her name :P This place was and is the best sushi!! we ordered the Kaya and Kaanapali roll. equally amazing! the Kaya roll comes with fresh fish on top. The crunch on the roll was everything! HIGHLY RECOMMEND!!! read more

Best sushi on the island, gyoza also passes all tests. Get the Kaya roll and thank me later

Food wise, it was more of a 3 1/2 star but willing to make sure their customer is satisfied bumps it to a 4. I was most excited to try the Maui roll but felt that it was too salty for my taste even without any additional soy sauce. On the flipside, the hamachi roll was lacking any flavor including the rice that I ended up dipping the hamachi roll into the Maui roll sauce. The rainbow roll however was the star as the fish was fresh and perfectly balanced in flavor. There was a slight issue with the salmon nigiri where it tasted a little off and there was something blue on it. When we brought it to their attention, they made us a new one which was as good as the rainbow roll. read more

See all

This is our favorite sushi in Maui. Been here a few times, the fish is so fresh it melts in your mouth!! The Kaya, Hawaii and Maui rolls are all excellent! Kudos to the chef they are really good and the servings are large. read more

Kaya Sushi - Kaya ahi tuna and Hawaii rolls. - Sushi Bars Near Me - Lahaina, Hawaii

Picked up a Maui roll here for dinner one night recently and was so impressed. It's a large portion and so fresh! I love that it still came with ginger and wasabi, despite the food truck set-up. They had a few rolls I found appealing and I'd love to come back to try more! Our order came out quickly and the staff helping us was really nice. read more

Kaya Sushi - Menu (June 2025) - Sushi Bars Near Me - Lahaina, Hawaii

See all

I had a great dinner from Kaya Sushi at the fantastic Lower H food park. The Hawaiian roll was fresh, the sauce was well-balanced, and why don't more places put cilantro in sushi? It's a perfect compliment! I'll definitely be back on future trips. read more

Kaya Sushi - Hawaiian roll and cucumber salad - Sushi Bars Near Me - Lahaina, Hawaii

Really good sushi! Came here last year and again this year, and will be back a 2nd time before I leave. Got the kaya roll and Hawaiian. Next I try Maui roll. Nice size portions. Thank you!! read more

Kaya Sushi - Hawaiian, kaya rolls. - Sushi Bars Near Me - Lahaina, Hawaii

The saporro roll was excellent but the simple tuna sushi was the most delicate and delicious piece of fish I had all week, and that's saying something read more

Located in a really cute area with over 10 other food trucks. Picnic benches throughout. Great quality fish and all the prices weren't crazy priced. The sashimi was fantastic! read more

Kaya Sushi - Sushi Bars Near Me - Lahaina, Hawaii

Beautiful, so glad we found this spot. Really good quality fish, great service. Will definitely come back read more

I just found my favorite sushi place!!! I had no idea that a food truck in Maui would be so good! There was no line and we wondered if it wasn't any good, but it was also a slower night at the food trucks. We ordered the Rainbow roll, the Ka'anapali, the Volcano roll and the Kaya roll. The Rainbow was good. The fish was fresh and we liked it. The Ka'anapali roll was absolutely delicious!! The sauce and flavors were so, so good. The Volcano roll was super delicious as well. There was tons of crab and sauce on the top and I had a hard time even finding the pieces because it was piled so high. My husband's favorite was the Kaya roll. The poke on the top was such a great addition. Overall we kept dying over the flavors and exclaiming that we wanted to bring our girls here. When we come back to Maui we will definitely be back!!! read more

See all

I was craving sushi and pleasantly surprised to find the option available in a food truck. It was closed to closing and they were busy. They are at the left end of the food truck lot. I ordered the rainbow roll and spider roll (soft shelled crab). Lots of imitation crab, avocado and cucumber for the California roll base for the rainbow roll. It had ahi, salmon, and hamachi I believe. Order came with soy sauce, pickled ginger, and a good sized dollop of wasabi. Filling, good quality ingredients, and satisfied my craving. I'm glad I went when I did, a few orders after mine they ran out of rice. There was quite a queue of orders before me so it took 23 minutes to get my food. She did quote 20 minutes. My colleagues when to the Thai food truck and got their food much faster and I felt bad they were waiting for me. I even ordered before they did. There are picnic tables there for you to eat. We chose to go back to our hotel. read more

Kaya Sushi - Rainbow roll and spider roll - Sushi Bars Near Me - Lahaina, Hawaii

We've been spoiled by great fish on Maui, and read about how great Kaya is. It's ok, not great. Certainly not the best. If you want great fish, especially ahi, go to Fish Market down the street. There's a reason their poke sells out so often Yellowtail was tasteless, but had a great texture as you would hope for. Melted in your mouth, indicating freshness. Ahi wasn't much better. Volcano was good...I would surmise their rolls are better than their sushi. And it could have been just that day, or maybe we are just sushi snobs Prices are much better than going to a restaurant, and they are very nice. read more

Great sushi, however spent a few hours last night throwing up because of it. For the $50 spent and the time we waited it was a bummed to get food poisoning from it. read more

Fresh ingredients - High Quality Fish - Little pricey The freshness of this sushi is how sushi should taste. All the ingredients were fresh, the fish was very tasty, and overall a very clean and filling roll. $20 for this one roll, but not a quality you'll find easily! This place stays open a little later compared to the other trucks, you won't be disappointed! read more

Sushi super fresh and well made! You can taste the ocean in the fish and the rice is slightly seasoned without being overpowering or nasty. All ingredients taste great. Portions are also quite generous. The rainbow roll was the highlight- tons of high quality fish, accentuated and not covered by the seasoned rice and seaweed. Crab salad in the middle of the roll was refreshingly light. I loved it. Spicy tuna roll was great too but tuna was a bit salty. I liked the overall flavor profile and presentation. Hamachi Kama was perfectly cooked and seasoned, imo could have done without the drizzle of sauce over it because the fish was flavorful enough. (It is fried and not grilled like Kama traditionally is fyi) The people working the truck are super nice too and they always look like they're having a lot of fun. Food is always ready in a flash. Lovely spot! Check them out! read more

See all

The food truck is located right by our hotel so coming here was convenient, but we were pleasantly surprised at how good our food truck sushi was!! Not going to lie, we were a little hesitant at first, but our food came out fresh and melted in our mouths. So good! We got our food quickly and the ladies in the truck were very kind and answered all of my husband's questions. The truck is located in a little food truck park where there are a bunch of places to go! There are picnic tables and the cutest string lights perfect for a picnic setting. We have gone back multiple times during our stay because we have enjoyed it so much! read more

Kaya Sushi - Ahi and yellowfin sushi - Sushi Bars Near Me - Lahaina, Hawaii

You have to wait a while they're very busy, but the food is amazing Customer service is excellent. You have to be patient. read more

Kaya Sushi - Shrimp tempura roll with avocado slices on top fire, fresh everything about it - Sushi Bars Near Me - Lahaina, Hawaii

The best sushi I have ever had. Went back 3 days in a row for the Maui roll, crab rangoons, and spicy edamame. It tasted so fresh and the lady helping was incredibly nice. Truly a memorable place!! read more

Hands down one of the best sushi places in Maui without the fluff and very reasonably priced.

We ordered a dinner for 9 people - sushi, sashimi, nigiri, rolls, gyoza. etc. for Christmas dinner. It was excellent, plated well and they even threw in a bottle of soy sauce! Highly recommend Kaya Sushi, and their wonderful staff. read more

Got the Maui roll and it was fantastic! Hubby got the Hawaii roll and loved the extra spice. Great portions and super tasty! read more

This is the sushi food truck in the Honowokai area, and so far this truck and the Thai truck has been the best! I wish I had taken a picture, but we ate it before I thought about taking a picture....We ordered yellow tall nigiri and the Hawaii roll, both were very good quality fresh fish, the service was great and we were provided with ginger, wasabi, and regular soy sauce ....if you're looking for quick good sushi this is a great place! read more

We ate here multiple times during our stay in west Maui. I was hesitant it being a food truck but wow! The sushi was so fresh and the service was great. Everything was always bagged so well to carry to our condo. Highly recommend. Everything we had we loved. read more

Amazing sushi, great service and prepared fast! Im a resident and love my sushi, this is one of the best. Don't sleep on this gem! read more

See all

The food was very disappointing as we expected so much better based on the reviews. We ordered three different rolls including hamachi and 2 salmon rolls. The rice was badly cooked and too wet. The fish was okay and sauce was underwhelming. The portions of the rolls was the same as what you get at a grocery store. The ambiance was what you expect from a food truck food court. The tables were little dirty as no one was tending to them. The service was nice and the person taking our order was friendly. read more

Kaya Sushi - Sushi Bars Near Me - Lahaina, Hawaii

Ordered a Hawaiian roll, cucumber salad and spicy edamame. The edamame flavor was amazing, I believe they toss them in a chili crunchy oil. Sooo good!! The Hawaiian roll went down too fast. Service was quick and the line was nonexistent. read more

Super delicious and fresh, you won't be disappointed! We had a few rolls, apps, nigiri, and even the soup and cucumber salad were bomb.

Delicious sushi! We got the Kaya roll and were amazed by the amount of Ahi tuna on top of the deep fried sushi roll. Soo good, highly recommend! read more

Kaya Sushi - Kaya Roll - Sushi Bars Near Me - Lahaina, Hawaii

Loved trying the different rolls. They even open early compared to the rest of the trucks, which is especially nice for travelers coming from the mainland in need of earlier dinner times. read more

If you like sushi like I like sushi, you'll love Kaya Sushi when you're in the west side of Maui! I don't recommend that you fly to Maui every month, however when you do go, that's the place! read more

We're from San Diego, so we know great sushi! Kaya Sushi was incredible. So fresh, generous portions of fish. Different combinations that were creative and like nothing we've ever had before! Get the Hawaii Roll, life changing! Great service too! Thanks Kay! We may be going back there for dinner every night we're here! read more

the cutest truck with the kindest people and amazing sushi. the shrimp tempura and kaya sushi are delicious.

One of the best sushi places I have ever been to! So delicious. We went back up to order more because it was so good! Everything we tried was great, but our favorite was the Maui Roll. read more

Kaya Sushi - Maui Roll, Kaanapali Roll, Rainbow Roll, Asahi Roll - Sushi Bars Near Me - Lahaina, Hawaii

I have never visited this food truck area and wanted to check it out. I love sushi and thought I would try it. I was super happy with my order. I got a spicy tuna roll and spicy edamame and it was excellent. I'll definitely go again read more

So SO good! This truck is parked in with a number of other local food trucks across from Times Supermarket. Specialty rolls are about $20 each and 1 filled me up well - and it was delicious! Highly recommend the Maui roll. My husband had the JB roll and the Spider roll and said both were very good as well. Smaller, more staple rolls like Spicy tuna are around $13. Fish was very fresh and delicious! read more

$21 for a small portion of teriyaki chicken. I wonder how food truck nowadays are more expensive than most restaurants.

Best sushi on west maui and orders are ready quickly. Hawaiian roll and avocado rolls are amazing.

For all the skeptics out there, this sushi food truck had some of the freshest fish I had during my trip! My bf measures all sushi establishments based on their ability to perfect the tuna hand cut roll and this had one of the best ones we've had. The fish was fresh, well-seasoned and somehow very simple yet had a bit of complexity in its flavors. For me, my measure of how good a sushi restaurant is their ability to cook the perfect sushi rice. This food truck did not fall short. The spicy tuna was not overloaded with mayo/kewpie, which was refreshing. I also enjoyed the Maui roll as well as the Hawaii roll. The Maui roll had a touch too much sweet unagi and spicy mayo sauce for my liking, but your standard amount. Highly recommend the Hawaii roll, tangy with a touch of spice and buttery soft pieces of hamachi were sheer perfection! read more

Got Maui roll, crab rangoons. Great sushi. We are from Seattle where we are having some great sushi options. The staff was great and the fish was fresh. Overall 5 star for this place. read more