We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Sushi Paradise

Ratings and reviews

Certificate of Excellence2016 Winner


Japanese, Sushi, Asian
Takeout, Reservations, Seating, Waitstaff, Parking Available, Wheelchair Accessible, Serves Alcohol

Location and contact


Sushi is the most famous Japanese dish outside of japan, and one of the most popular dishes among the Japanese themselves who usually enjoy sushi on special occasions.
Small rice balls with fish, etc. On top. There are countless varieties of nigirizushi, some of the most common ones being tuna, shrimp, eel, squid, octopus and fried egg.
Sushi rice and seafood, etc. Rolled in dried seaweed sheets. There are countless varieties of sushi rolls differing in ingredients and thickness. Sushi rolls prepared "inside out" are very popular outside of japan, but rarely found in japan.
Oshizushi is pressed sushi, in which the fish is pressed onto the sushi rice in a wooden box. The picture shows trout oshizushi in form of a popular ekiben (train station lunch box).
Chirashizushi‎ is a dish in which seafood, mushroom and vegetables are spread over sushi rice.
Reviews (122)
Filter reviews
111 results
Traveller rating
Traveller type
Time of year
More languages
Show reviews that mention
All reviews sashimi sushi dinner octopus soup rice strip mall hole in the wall walk ins chef maui regulars
Updating list...
1 - 10 of 111 reviews
Reviewed 3 weeks ago

We were referred by an acquaintance to visit Sushi Paradise and are so glad we did. The strip mall setting does not do justice to the food. The sushi was lovingly prepared and extremely tasty. We love sushi and have eaten it all around the...More

Date of visit: December 2018
Thank amycandrews
Reviewed 26 November 2018 via mobile

A sushi bar that is simple & plain. I think it’s just a two person operation with one chef and one waitress. It has 4 tables only and a sushi bar that seats about 6-8. Everything is so good and fresh. The portions were generous...More

Date of visit: November 2018
Thank TonyaTBono
Reviewed 29 October 2018

i love going here, but can only afford it on special occasions. Very fresh, everything is totally awesome. It is a small one man operation and one waitress, so expect a wait, but you will enjoy the great food.

Date of visit: October 2018
Thank lynnmkk
Reviewed 15 September 2018 via mobile

We actually tried to go to another new and chic little sushi bar that had just recently opened. They closed at 9 and we got there at 8:45 and they said too late so we were very lucky to go to Sushi Paradise. Prices are...More

Date of visit: September 2018
Thank tripindicular1
Reviewed 5 September 2018

I'm from California and I thought Maui would have better Sashimi...Nope not only is Cali better, the prices they were charging DOUBLED and didn't get as much either in quantity.

Date of visit: August 2018
1  Thank JWTHE411
Reviewed 2 July 2018

Arriving with a reservation, we were immediately told by the very rude waitress that "It will be an extremely long wait." Indeed, we sat at our table for 20 minutes before she even came over to give us water. Another 10 minutes before she took...More

Date of visit: July 2018
Thank Patti A
Reviewed 30 April 2018 via mobile

This place has the best sushi by far. We have always frequent it another popular sushi restaurant in Kihei and this one far surpasses that. We live in the neighborhood and could not believe it took us this long to find Sushi Paradise! Very friendly...More

Date of visit: April 2018
Thank Deborah S
Reviewed 25 March 2018

If you enjoy high quality sushi, please go here. It's a hole in the wall place with little to no decor, but amazing sushi. Wife and I sat at the bar and watched in awe as the chef prepared our food. I had the "sushi...More

Date of visit: March 2018
Thank EmergencyDoc
Reviewed 26 February 2018

We wanted a local place and this hole-in-the-wall, local favorite was the recommendation of our hotel ocean canoeing guide. We made reservations and a table was waiting for us. After a week of eating at the hottest, touristy, more upscale (albeit tasty) restaurants, we were...More

Date of visit: January 2018
Thank Max P
Reviewed 14 September 2017

If you have money to blow, then come here. Unfortunately spending $60 for a plate of seafood wasn't the best thing for me. I just kept thinking that I could've gotten better things for that price. We really didn't interact with the owners but it...More

Date of visit: March 2017
Thank Vang Y
View more reviews
Questions & Answers
Ask a question
Kirsten S
28 March 2016|
AnswerShow all 3 answers
Response from mauimann | Reviewed this property |
As the other 2 replies have stated...beer and wine only...sake too of course...
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing