Sushi Paradise

1215 S Kihei Rd, Kihei - 96753
130 reviews
Sushi Japanese Sushi Bar
(808) 879-3751

AMAZING FOOD and service! Made a reservation is advance (restaurant is small), and pre-ordered the items we wanted. My boyfriend is Japanese and he was very impressed. My favourite items here were the beet/scallop dish, spicy salmon roll, CHAWANMUSHIIII ?, and lilikoi ice cream. Will definitely be back the next time I’m in Maui!

Definitely a hidden gem for sushi at this literal mom and pop run sushi place they operated for 27+ years! Straight from Japan, just some sushi chef and his wife came to hawaii just looking to capitalize on the lack of Japanese cuisine on Maui! They focused on cool and unusual rolls and offered tempura and udon which apparently doesnt exist on any other resturant in the island (reading lips here ..). While service can be slow with the only waiter handling payments , serving water and also delivering the food can be a challenge. But they wouldn't hire any other people except for help on weekends. And when the food does arrive, its probably one of the better sushis ive ever had! The eel rolls had alot of flavor and texture to them! Plus the breading on the tempura is just right! The server was also really nice to point out other restaurants to support in addition to their restaurant as well which was really nice of them! We'll definitely try the other restaurant they recommend and also want to support because local businesses like these need any shout-outs they can get!

It's not always easy to get a reservation and you need to have some patience, but the result is more than worth it! We always make a point to eat here when we visit and ate here twice during our most recent visit in May. Fresh, fresh, fresh!

We were so excited to try this place. The first night we tried we were told we need advance reservations that include letting them know what we want to eat ahead of time. We called the next day and after being hung up on several times we finally got a reservation and told them what we wanted to eat.We were early when we arrived since the only reservation available to us was at 8:30pm. Even though the restaurant was empty except for one party they would not seat us. We left and 30 minutes later they said they could seat us. When we arrived we had to show our vaccination cards and ID to go inside. Afterwards we tried to enter but were told we also need to put on masks even though the restaurant was empty and our table was a few feet away.We asked if it's mandatory to wear a mask and the hostesses told us that if we don't want to follow their policy we are free to leave. It killed our excitement so we left and had a great night elsewhere.We didn't expect the hostess to be so impolite. They should treat their customers better.

We had dinner reservations for a birthday dinner. Presentation was excellent, flavors fills your mouth... just delicious.

? excellent, top-quality sushi! We reserved our seats and placed our order online. It's a small restaurant with a few tables and a few chairs at the sushi bar but, wait until you see and taste the food. Wow! ?

Perhaps the beat Sashimi I have ever had. My wife is not a huge sushi fan but I think she out ate me last night. The maki was also excellent

Amazing mom and pop sushi spot! The sushi platter is a great way to taste different kinds of fish. The snapper and salmon sushi, the spicy salmon roll, the spicy tuna roll, and the shrimp tempura roll were perfect.Great service too! Our server was incredibly friendly and attentive.

This is an authentic Japanese family run sushi restaurant.Husband preps and wife serves.Sushi is as fresh as it gets.Good sake selections too.They are very popular,and have limited their seating,so advance reservations are required,Owners are very covid aware,and take their ,and their guests safety seriously.

We have tried many sushi dishes all over America, this is the best place to go. We were here 4 years ago, and we never forget how tasty this place was and it still is today. We will be back soon.