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

Is this your business?
1215 S Kihei Rd, Ste I, Kihei, Maui, HI 96753-5220
+1 808-879-3751
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent66%
  • Very good22%
  • Average6%
  • Poor2%
  • Terrible4%
Travelers talk about
“sashimi” (12 reviews)
“fresh fish” (7 reviews)
Closed Now
All hours
Japanese, Sushi, Asian
$$ - $$$
1215 S Kihei Rd, Ste I, Kihei, Maui, HI 96753-5220
All Details
Write a Review
Reviews (113)
Traveler rating
Traveler type
Time of year

11 - 20 of 102 reviews

Reviewed June 1, 2016

Upon arriving to the restaurant we found the were no seats. The hostess told us it will be a long wait so you may not want to stay. After asking if we could put our name in for the next table she said "even if...More

Thank Tim B
Reviewed May 6, 2016

The food while slow to come was delicious and reasonably priced (for sushi). A reservation is a must; we were told by a friend who is a local that once the restaurant fills up, they turn away people who don't have reservations. While we enjoyed...More

Thank HelloKnitty
Reviewed May 5, 2016 via mobile

Really wonderful and fresh fish here. You just need to be patient. It's a hubby and wife team. Make a reservation. Be patient and I recommend a sushi or sashimi platter so you can get a taste of it all. Good deal for the $30-$60...More

Thank SassyAdventures
Reviewed March 22, 2016 via mobile

Locals love this sushi spot for a reason...you come here for great sushi and that's about it. Basic decor, straightforward but friendly service, and reasonable prices. Can't go wrong with the Chef's Sashimi selection (we were told he doesn't count the pieces...just puts what he...More

Thank Yipekaiyay
Reviewed March 16, 2016

I was told to give Sushi Paradise a try and where they right. I scheduled a late dinner reservation at 9pm and when I got there you could really tell that the place was a place where locals went to eat as I was probably...More

Thank Sbconsi
Reviewed February 17, 2016

If you are going to eat sushi in Kihei, make a reservation and get the best in town at Paradise. It's a small operation, sushi chef and front of house hostess/server in the Longs strip mall. Get over the decor---you're there for the top class...More

Thank dottimaui
Reviewed February 6, 2016

If you don't like this place, it may be because of the wait to get in, the long wait to get served, or the lack of attention you might feel in such a tiny location. But make no mistake, this is, as we say, da...More

Thank pbschubert
Reviewed January 23, 2016 via mobile

My wife and I just dined here and were pleasantly surprised. I had the sashimi dinner and everything was fresh and delicious served by a very talented chef. My wife got the udon and she loved it. I have never tried a more rich and...More

Thank Matt H
Reviewed December 2, 2015

four of us, BFF;s and Foodies to boot...what a combo...I have been here just once before with one of the BFF's with us tonight... first off this place is small...maybe 500 sq/ft with 7 seats as the sushi bar, three deuces and two four tops......More

Thank mauimann
Reviewed October 15, 2015 via mobile

My husband and I love sushi and we eat out constantly. We read the reviews and were excited to try this place. Wow was it a huge miss!!! Do NOT waste your time eating sushi here. Here's why... 1. The menu is super basic. No...More

3  Thank JPYarbrough
Nearby Restaurants
Maui Pie
306 reviews
.15 miles away
Coconut's Fish Cafe
4,089 reviews
.09 miles away
Miso Phat Sushi
151 reviews
.16 miles away
Peace Love Shave Ice
92 reviews
.16 miles away
Nearby Attractions
Saint Theresa Roman Catholic Church
122 reviews
.28 miles away
4th Friday Kihei
21 reviews
.08 miles away
Yee's Orchard & Fruit Stand
27 reviews
.08 miles away
Maui Bombers
31 reviews
.45 miles away
Ask a question
Questions & Answers
Kirsten S
March 27, 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...
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Restaurant features
Reservations, Seating, Waitstaff, Parking Available, Wheelchair Accessible, Serves Alcohol, Takeout
Good for
Special occasions, Local cuisine, Families with children
Open Hours
6:00 PM - 11:00 PM
6:00 PM - 11:00 PM
6:00 PM - 11:00 PM
6:00 PM - 11:00 PM
6:00 PM - 11:00 PM
Location and Contact Information
  • Address: 1215 S Kihei Rd, Ste I, Kihei, Maui, HI 96753-5220
  • Location: United States  >  Hawaii (HI)  >  Maui  >  Kihei
  • Phone Number: +1 808-879-3751
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