Sushi Paradise - Kīhei

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!

We got sushi takeout from Sushi Paradise on Valentine’s Day. We called late(around 6pm) and was able to schedule a pickup at 10pm. We ordered the Sashimi platter and some Nigiri. The food was nicely packaged and the lady who waited for us at the restaurant(apparently we are the last customer they were waiting for) also did a great job explaining all the fishes in the order and how to use the sauce. Although it was a takeout order I really enjoyed the quality of the sushi and how well they packaged the food as well as how fresh the food was. Highly recommend!

Fantastic fish quality, service makes you feel at home. Black sesame ice cream is like no other. Please respect their COVID protocols. Reservations are required.

Excellent sushi, one of the best in the islands. You'll have to make reservations and order ahead of time though

I have live on Maui all my life I have been to all over the restaurant for sushi and sashimi this place paradise sushi in Kihei is the best for the best and fresh. I have been telling all my friends about this restaurant all my friends love it so much myself and all my friends keep coming back for some sushi and sashimi. Hi enjoying every bit of it. So good excellent!!!