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

Certificate of Excellence
Improve this listing
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Get directions
1215 S Kihei Rd, Ste I, Kihei, Maui, HI 96753-5237
808-879-3751
Add hours for Sushi Paradise and help diners know when to go.
+ Add hours
Good for:
Local cuisine
Special occasions

TripAdvisor Reviewer Highlights

Read all 79 reviews
Visitor rating
  • 52
    Excellent
  • 15
    Very good
  • 6
    Average
  • 2
    Poor
  • 4
    Terrible
Rating summary
  • Food
    4.5 of 5 stars
    Service
    3.5 of 5 stars
  • Value
    4 of 5 stars
    Atmosphere
    3 of 5 stars
Most recent review
A very special dinner!

Sushi Paradise opens its doors at 6pm. The key is to make your reservation for 6:00 but arrive early and wait outside. They serve guests in the order they enter. If you want to sit at the counter you don't need a reservation. Our local friends insisted that we sit at the counter and watch the... read more

5 of 5 starsReviewed March 1, 2015
matinecock
,
Glen Cove, New York
via mobile
Good for:
  • Local cuisine
  • Special occasions
  • Dinner
  • Reservations
Add Photo Write a Review

79 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • Italian first
  • Japanese first
  • Portuguese first
  • Any
English first
Glen Cove, New York
Top Contributor
120 reviews 120 reviews
80 restaurant reviews
43 helpful votes 43 helpful votes
5 of 5 stars Reviewed March 1, 2015 via mobile

Sushi Paradise opens its doors at 6pm. The key is to make your reservation for 6:00 but arrive early and wait outside. They serve guests in the order they enter. If you want to sit at the counter you don't need a reservation. Our local friends insisted that we sit at the counter and watch the chef's artistry as he... More 

Was this review helpful? Yes 1
Edmonton, Canada
Senior Reviewer
7 reviews 7 reviews
4 restaurant reviews
9 helpful votes 9 helpful votes
4 of 5 stars Reviewed January 22, 2015 via mobile

Very quaint, little restaurant. Made reservations but got their very early. Got in, no questions asked. The Sushi was very quick, As only one Sushi chef. excellent service and would come back anyday.

Was this review helpful? Yes
Toronto, Canada
Top Contributor
69 reviews 69 reviews
55 restaurant reviews
35 helpful votes 35 helpful votes
4 of 5 stars Reviewed January 1, 2015

I heard Sushi Prince. Sushi Paradise works too. Recommended by some Japanese locals, I thought I would give this place a try. I asked the Four Seasons Resort concierge to make my reservation. It was for 6pm. Later that evening, the concierge informed me that my reservation was pushed back to 8pm. At around 730pm, I made my way over... More 

Was this review helpful? Yes 1
Senior Reviewer
7 reviews 7 reviews
5 restaurant reviews
3 helpful votes 3 helpful votes
3 of 5 stars Reviewed November 22, 2014

They tell you from the start that the service is slow because there is only one sushi chef. The waitress was friendly and as efficient as she could be. There aren't many tables but you definitely have to wait for people who came in before you to be served, before you get anything but drinks and edamame. She told us... More 

Was this review helpful? Yes
Kihei, Hawaii
Reviewer
3 reviews 3 reviews
4 of 5 stars Reviewed November 1, 2014

Been waiting 5 years to go back to this place. Watching meals created like works of art is part of the experience. Ordered the chef's special sashimi - 6 or 7 different fish samples - the only one we didn't rave over was the herring. Restaurant is closed for 2 weeks for their holidays, so we will have to wait... More 

Was this review helpful? Yes
Coamo PR
Senior Reviewer
9 reviews 9 reviews
9 restaurant reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed October 26, 2014

The service was good, the food even better. I really liked the Udon soup, the miso soup and the rolls. This place had the best sushi in Maui.

Was this review helpful? Yes
newport beach
Senior Contributor
28 reviews 28 reviews
20 restaurant reviews
21 helpful votes 21 helpful votes
1 of 5 stars Reviewed October 19, 2014

i am truly amazed by the reviews. I love a place where hostess says everyone waits we waited and it was just a big disappointment I can honestly say it was the worst food we had on Mauii Mama's fish house sushi (not even thier speciality ) is ten times as good Stay at home vs going here

Was this review helpful? Yes
Ashland, Oregon
Reviewer
4 reviews 4 reviews
3 restaurant reviews
4 helpful votes 4 helpful votes
5 of 5 stars Reviewed October 13, 2014

Have tried lots of other sushi restaurants in Hawaii but none any better Sushi Paradise. A little quirky but after a half dozen visits they have never been disappointed with the quality of the fish and presentation. Key is to make a reservation and arrive 15-20 minutes prior to their opening at 6pm. Customers are served in the order they... More 

Was this review helpful? Yes
Reviewer
3 reviews 3 reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed October 13, 2014

May be you could think I'm drunk but this restaurant is worth the trip to Maui. Watch the chef at work means to attend a show. The place is very simple and located close to parking but with what you eat seems to be in front of pacific

Was this review helpful? Yes
Park City, Utah
Contributor
20 reviews 20 reviews
15 restaurant reviews
3 helpful votes 3 helpful votes
4 of 5 stars Reviewed August 18, 2014

busy little place, but only one sushi chef. Enjoyed mido soup, salomn skin salad was very good with a little spicy added. Shrimp tempura roll, and spicy scallop roll, delicious. could have used a refill on our tea.

Was this review helpful? Yes

Travelers who viewed Sushi Paradise also viewed

 

Been to Sushi Paradise? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing
Improve this listing

Restaurant Details

Location and Contact Information

  • Address: 1215 S Kihei Rd, Ste I, Kihei, Maui, HI 96753-5237
  • Location: United States  >  Hawaii (HI)  >  Maui  >  Kihei
  • Phone Number: 808-879-3751

Price and Cuisine

  • Cuisine: Sushi

Restaurant Characteristics

  • Good for: Local cuisine, Special occasions

Questions & Answers

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?