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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

Sushi Paradise

Certificate of Excellence
$$ - $$$
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
1215 S Kihei Rd, Ste I, Kihei, Maui, HI 96753-5220
+1 808-879-3751
Today
18:00 - 23:00
Closed now
All hours
Hours:
Tue - Sat 18:00 - 23:00
More Info
Add Photo Write a Review

106 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Language
  • More
Showing 95: English reviews
Cobble Hill, Canada
Level Contributor
3 reviews
3 restaurant reviews
5 of 5 bubbles Reviewed 3 weeks ago

Our 4th visit - better each time. Not cheap, but oh so good. Fresh flavorful sashimi - I get their special so a taste of everything.

Helpful?
Thank sunojo
Maui
Level Contributor
189 reviews
123 restaurant reviews
common_n_restaurant_reviews_1bd8 168 helpful votes
3 of 5 bubbles Reviewed 24 October 2016

We were invited by friends to dinner at Sushi Paradise. Friday night traffic from Lahaina caused us to arrive 30 minutes late. Normally, this would be catastrophic. However, although our hosts ordered as soon as they sat at 6:00, the methodology of a single sushi chef and a lightly knowledgeable server resulted in our meal arriving 5 minutes after we... More 

Helpful?
Thank westmauian
2 reviews
1 of 5 bubbles Reviewed 1 June 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 you get a table it will take a long time to get your food." She... More 

Helpful?
Thank Tim B
Saint Louis, Missouri
Level Contributor
30 reviews
28 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
4 of 5 bubbles Reviewed 6 May 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 the food immensely, it was marred by the rude waitress. She was very unfriendly. If... More 

Helpful?
Thank HelloKnitty
Portland, Oregon
Level Contributor
53 reviews
50 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
5 of 5 bubbles Reviewed 6 May 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 price.

Helpful?
Thank SassyAdventures
Edmonton, Canada
Level Contributor
9 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles Reviewed 23 March 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 thinks you will like on the platter), paired with the same sampler for $12 (for... More 

Helpful?
Thank Yipekaiyay
Washington DC, District of Columbia
Level Contributor
139 reviews
98 restaurant reviews
common_n_restaurant_reviews_1bd8 61 helpful votes
5 of 5 bubbles Reviewed 17 March 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 the only non local eating at the restaurant. The restaurant itself is nothing fancy, they... More 

Helpful?
Thank Sbconsi
maui, hawaii
Level Contributor
64 reviews
55 restaurant reviews
common_n_restaurant_reviews_1bd8 43 helpful votes
5 of 5 bubbles Reviewed 18 February 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 sushi. Fresh fish is aptly prepared by a master who loves what he does. It... More 

Helpful?
Thank dottimaui
New York City, New York
1 review
5 of 5 bubbles Reviewed 7 February 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 kine sushi! Pricey...? Not for the portions you get. Fo' real! There is no fresher... More 

Helpful?
Thank pbschubert
Level Contributor
6 reviews
5 restaurant reviews
5 of 5 bubbles Reviewed 24 January 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 flavorful udon broth. Excellent, two thumbs up.

Helpful?
Thank Matt H

Travellers who viewed Sushi Paradise also viewed

 

Been to Sushi Paradise? Share your experiences!

Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    Service
    3.5 of 5 bubbles
  • Value
    4 of 5 bubbles
    Atmosphere
    3 of 5 bubbles
Cuisine
Japanese, Sushi, Asian
Meals
Dinner
Restaurant features
Reservations, Seating, Waitstaff, Parking Available, Serves Alcohol, Wheelchair Accessible
Good for
Local cuisine, Child-friendly, Special Occasion Dining
Open Hours
Tuesday
18:00 - 23:00
Wednesday
18:00 - 23:00
Thursday
18:00 - 23:00
Friday
18:00 - 23:00
Saturday
18:00 - 23:00
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

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Sushi Paradise and other visitors
1 question
Ask a question
8 months ago

See all questions (1)

Questions? Get answers from Sushi Paradise staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?