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.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Sushi Paradise

Certificate of Excellence
$$ - $$$
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
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
  • More
Showing 95: English reviews
Cobble Hill, Canada
Level Contributor
3 reviews
3 restaurant reviews
5 of 5 bubbles Reviewed 20 November 2016

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

Thank sunojo
Level Contributor
189 reviews
123 restaurant reviews
common_n_restaurant_reviews_1bd8 170 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 

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 

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 7 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 

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.

Thank SassyAdventures
Edmonton, Canada
Level Contributor
11 reviews
9 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 

Thank Yipekaiyay
Washington DC, District of Columbia
Level Contributor
139 reviews
98 restaurant reviews
common_n_restaurant_reviews_1bd8 62 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 

Thank Sbconsi
maui, hawaii
Level Contributor
68 reviews
59 restaurant reviews
common_n_restaurant_reviews_1bd8 47 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 

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 

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.

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
    3.5 of 5 bubbles
  • Value
    4 of 5 bubbles
    3 of 5 bubbles
Japanese, Sushi, Asian
Restaurant features
Reservations, Seating, Waitstaff, Parking Available, Serves Alcohol, Wheelchair Accessible
Good for
Local cuisine, Special Occasion Dining
Open Hours
18:00 - 23:00
18:00 - 23:00
18:00 - 23:00
18:00 - 23:00
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
11 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?