17 Best Sushi Bars near Paia

“If you come to Maui this is definitely a place to enjoy a home cooked breakfast or lunch. I’m here from Utah for 7 days and my son took me there. Excellent atmosphere. And the food was delicious at a reasonable price.“

“Super vibey, they had set it up very cute! Nice tables and prompt service. We got the Aburi Shimesaba which was new for us, and very good! My wife enjoyed the Kakuni soup and the noodles were es expected - DELICIOUS! Also didn't know Soba was a complete protein, added bonus. The sushi rolls were good, but I did find it odd for the price that we only got a half roll (6 pieces). I think price-wise a full roll is to be expected, but everything seemed handmade and tasted clean and yummy. Water was always full, super nice server, and the mochi was the best I've had“

“If you come to Maui this is definitely a place to enjoy a home cooked breakfast or lunch. I’m here from Utah for 7 days and my son took me there. Excellent atmosphere. And the food was delicious at a reasonable price.“

“Great sushi really nice stuff and I love how they even have hotdogs and really good snacks“

“Omg. it was amazing!!! 69 roll had to order twice after eating the first one..“

“We had about 8 hours to kill before heading back to Texas and all my daughter wanted was some sushi. We drove from Paia to Umi Sushi and we were not disappointed. We must have gotten there right before the rush because it went from just us and two other people to a wait to get in. It was fresh and actually cheaper than the place we in Flower Mound, Texas. If you see the place it looks like a whole in the wall but don’t pass it up. Thank you again and we will be back for sure!!“

“Food so delicious everyone friendly ♥️♥️♥️♥️♥️👍👍👍👍👍👍“

“very good ambient, live music“

“Got the unagi donburi and it was super delicious. Excellent balance in the portions and top notch eel. The salad had a tasty orange dressing that cut through the eel’s fattiness nicely. I’m gunna keep seeking out this place when I’m back at the food truck oasis!“

“When of the families, favorite restaurants always good food and great service“

“Restaurant Matsu is a true hidden gem and now officially one of my favorite spots on Maui! It came highly recommended by locals and now I see why.

As a big fan of udon soup, I had to try theirs with the tempura vegetables, and it did not disappoint. The broth was flavorful and comforting, and the tempura was perfectly crispy. I also grabbed a spamasubi (because, of course!), and it hit all the right notes; simple, satisfying, and packed with local flavor.

The menu is full of tempting options, so it’s definitely a place I’ll be revisiting to try more. The service was friendly and efficient, which made the whole experience even better.

If you’re in Maui and looking for something casual, delicious, and local-approved, Restaurant Matsu is the place to go. Highly recommend!“

“Sashimi platter was fresh and delicious. Attentive service and music was perfect for the unique indoor outdoor seating area.“

“Just arrived on Maui, visiting from NY, selective about food. Was looking for dinner late in the evening and found Lono Blue on google. Ordered Dragon roll and gyoza by phone for pickup. I was a little taken aback because it was a food truck…. But wow! The roll was fabulous & fresh with the rice cooked perfectly, gyoza was authentic, they were very pleasant with wonderful service. Will be coming back to try more, and “eat in” at the outdoor tables. Thank you!“

“The Noodle Bowls are Great.“

“Hard to find good decent place to eat in upcountry but Tun’s Kohima restaurant has good food, nice and cozy setting, menu is big, lots of options and friendly staffs!!“

“Great place great service friendly staff very nice food live music“

“Cute robots that are painfully slow yet functional. Shows you can’t replace human service completely. 🙂

It’s an experience for sure. Great food. Friendly staff. Although the restaurant doesn’t feel “clean”. Service is pretty quick and sushi is generally fresh.“