Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Hawaii
  4. Maui
  5. Paia
Vana Paia, Paia, HI

Vana Paia

4.5
4.5
573 Reviews
$31 to $50
Sushi
Located in the heart of charming Paia Town, Vana is nestled in a relaxing outdoor-indoor oasis just behind the Paia Inn, a beach town boutique inn. Vana offers Japanese-inspired dishes featuring small plates, seafood, vegetarian options, and the best sushi on Maui!

Check out our Instagram @VanaPaia

Make a reservation

2 people

7:00 PM


Booked 9 times today

Dining areas

Additional information

  • Dining style
    Casual Elegant
  • Price
    $31 to $50
  • Cuisines
    Sushi, Japanese, American
  • Hours of operation
    Tue–Sat 5:00 pm–10:00 pm Bar Tue–Sat 5:00 pm–10:00 pm Happy Hour Tue–Sat 5:00 pm–6:00 pm
  • Phone number
    (808) 579-6002
  • Payment options
    AMEX, Discover, Mastercard, Visa
  • Dress code
    Casual Dress
  • Executive chef
    Tadashi Yoshino
  • Private party facilities
    CONTACT US FOR LARGE GROUPS OR SPECIAL EVENTS ADMIN@VANAPAIA.COM 808-579-6002
  • Neighborhood
    Paia
  • Cross street
    93 Hana Hwy
  • Parking details
    Public Lot
  • Additional
    Bar/Lounge, Beer, Chef's Table, Cocktails, Corkage Fee, Counter Seating, Entertainment, Full Bar, Gender Neutral Restroom, Gluten-free Options, Happy Hour, Late Night, Non-Smoking, Patio/Outdoor Dining, Patio/Outdoor Dining, Private Room, Wheelchair Access, Wine

What 573 people are saying

Overall ratings and reviews

Reviews can only be made by diners who have eaten at this restaurant

4.5
4.5 based on recent ratings
  • 4.7Food
  • 4.6Service
  • 4.7Ambience
  • 4.2Value

NoiseModerate

Loved For

  • Hawaii

    Romantic

  • Hawaii

    Good for special occasions

  • Hawaii

    Lively

  • Maui

    Romantic

  • Maui

    Good for special occasions

  • Maui

    Lively

573 Reviews
  1. DennisS

    San Francisco

    3 reviews

    vip
    5.0

    3 reviews

    Dined on November 12, 2023

    overall5food5service5ambience5
    We LOVED it here. The space felt like a secret garden, and the food and service phenomenal! Can’t wait to go back.

    Is this helpful?

  2. OpenTable Diner

    Hawaii

    15 reviews

    vip
    5.0

    15 reviews

    Dined on October 15, 2023

    overall5food5service5ambience5
    We have never had a bad meal at Vana! From steak and lobster to sushi to blackened tofu, everything is always perfection.

    Is this helpful?

  3. Magic

    Los Angeles

    22 reviews

    vip
    5.0

    22 reviews

    Dined on September 30, 2023

    overall5food5service5ambience5
    Definitely the best restaurant on the island. Great service great staff, innovative Sushi excellent Ramen, and love the tenderloin.

    Is this helpful?

  4. OpenTable Diner

    Orange County

    2 reviews

    1.0

    2 reviews

    Dined on September 10, 2023

    overall1food4service1ambience4
    They are always out of dishes, even were out of rice last time I was there (it’s a sushi restaurant…) and service sucks. Used to be much better a couple years ago.

    Is this helpful?

  5. OpenTable Diner

    Phoenix

    1 review

    4.0

    1 review

    Dined on September 10, 2023

    overall4food4service4ambience4
    salad with fried leeks and something that added truffle flavor and cheese was so good. Meant for sharing but I ate it myself. I’d go back for that alone.

    Is this helpful?

  6. Magic

    Los Angeles

    22 reviews

    vip
    5.0

    22 reviews

    Dined on August 23, 2023

    overall5food5service5ambience5
    Great amazing steak and sushi Ambiance best on Maui Fav date night spot

    Is this helpful?

  7. Magic

    Los Angeles

    22 reviews

    vip
    5.0

    22 reviews

    Dined on July 29, 2023

    overall5food5service5ambience5
    Excellent sushi Great ribs and Wagyu. Love the setting

    Is this helpful?

  8. KVilla

    1 review

    2.0

    1 review

    Dined on July 1, 2023

    overall2food3service1ambience4
    Be sure to ask questions about their menu specials. You may end up paying the same rate as a roll for something decribed as a roll yet only receive one peice your unable to share with everyone. Wouldve gladly paid our $173 tab elsewhere without feeling like i was jipped. I wish the server was more informative and didnt forget my drink. Had to remind her half way into our appetizers.

    Is this helpful?

  9. SusanRW

    Greater Boston

    6 reviews

    4.0

    6 reviews

    Dined on July 1, 2023

    overall4food5service4ambience5
    Loved Vana! Sushi was really fresh. Great California rolls. The outdoor under the tree setting very Maui. Service was good and prompt but it took awhile for someone to start serving us. One criticism, the automatic tipping breakdown on the check puts the percentage of tip on the total including the sales tax. Tip should be calculated on the cost of the food only. I recommend you put a custom tip on. Also I think recommended tips percentge should include 15% also, as in the past. We always tip 20% but on food, not sales tax and food.

    Is this helpful?

  10. KevinW

    Chicago

    44 reviews

    vip
    5.0

    44 reviews

    Dined on June 21, 2023

    overall5food5service5ambience5
    Vana was such a quaint sushi place. The red snapper carpaccio as well as the spicy tuna roll were fantastic! So incredibly fresh.

    Is this helpful?

  11. OpenTable Diner

    Phoenix

    3 reviews

    vip
    4.0

    3 reviews

    Dined on June 18, 2023

    overall4food5service2ambience4
    Let me begin by being clear...the food was amazing and excellent! However, the waitress was rude and we felt rushed and unwelcomed. Insult to injury was they were out of ALL beers except for 2. We were technically 6 human beings at the table but I specifically made a reservation for 5 because my youngest doesn't eat. She did not order any food. When we received the bill, the waitress hit us with an automatic 20% gratuity for parties of 6. At the very least this should have been disclosed to us. Sensing we were frustrated with her, she must have hit us with the 20% knowing we weren't going to give it (she didn't deserve it). Very uncool policy. She may have gotten the tip. But the restaurant gets my frustrated review.

    Is this helpful?

  12. OpenTable Diner

    Phoenix

    2 reviews

    5.0

    2 reviews

    Dined on June 4, 2023

    overall5food5service5ambience5
    From the first steps inside, it was magical! We felt like we were eating in a tree house, an elegant tree house to be more specific! The ambiance was amazing, the staff was kind and efficient. The bartender actually stepped out to come take our drink orders when he could see the servers were a bit overwhelmed. He recommended a “mocktail” for my daughter and she was hooked! The food was amazing, don’t miss the Vana Citrus Roll- unlike anything I’ve ever eaten and to die for! If you missed making reservations at Mama’s four months in advance, try Vana instead! They are happy to take day of reservations and will treat you like kings and queens!

    Is this helpful?

  13. CarolineM

    Kansas City

    1 review

    5.0

    1 review

    Dined on May 28, 2023

    overall5food5service5ambience5
    Amazing cocktails, delicious fresh fish, great ambiance outside, and amazing service!

    Is this helpful?

  14. OpenTable Diner

    Orange County

    3 reviews

    vip
    5.0

    3 reviews

    Dined on May 27, 2023

    overall5food5service5ambience5
    If you are looking for an excellent sushi restaurant look no further. The staff was so nice, the sushi was too notch, rolls were delish and the small plates were just a topper!

    Is this helpful?

  15. DeborahF

    Vancouver

    3 reviews

    5.0

    3 reviews

    Dined on May 26, 2023

    overall5food5service5ambience5
    The food at Vana is very good. It is small plates and sushi. My family loved all the dishes they were served, especially the chocolate creme brulee. The service was good.

    Is this helpful?

  16. OpenTable Diner

    Hawaii

    1 review

    5.0

    1 review

    Dined on May 18, 2023

    overall5food5service5ambience5
    SPECTACULAR!!! From the hostess, to the waitstaff/bar staff to management, the sushi chef and the musician! We cannot say enough about this restaurant. We started with gyoza, some nigiri (otoro and salmon) and 2 recommended cocktails. Then we ordered the omakase and the steak with a larger bottle of unfiltered sake (our favorite). Every bite was better than the last. We were in heaven. It's expensive but isn't everything in Maui? We splurged and it was worth every penny. We're even considering going back for more tonight. I let them know it was our anniversary when I booked through open table and the hostess greeted us by saying happy anniversary! The music and atmosphere was Devine. I’d give 6 stars if I could. Thanks to everyone who makes this place run. We can't wait to come back (again, possibly tonight) and recommend to everyone we know. Don't go anywhere. You're perfect

    1 person found this helpful

  17. AaronF

    Orange County

    2 reviews

    5.0

    2 reviews

    Dined on May 18, 2023

    overall5food5service5ambience5
    Delicious fresh fresh and chill ambience make for a nice delectable place to eat. Hidden gem of Maui for sure.

    Is this helpful?

  18. That1girl79

    Sacramento

    3 reviews

    5.0

    3 reviews

    Dined on May 7, 2023

    overall5food5service5ambience5
    The Is place IS the VIBE! From the amazing chefs whipping up the best cuts, to Teddy the Bar Manager concocting some crazy Mezcal drinks. Michael, the front of house Manager was so warm and welcoming. You need to go here! It is so cool, laid back and BEAUTIFUL inside. I wish I could go back daily. Pro tip- GET THE PORK BELLY AND TORO!!

    Is this helpful?

  19. DianeG

    Hawaii

    17 reviews

    vip
    5.0

    17 reviews

    Dined on April 30, 2023

    overall5food5service5ambience5
    Very quaint atmosphere under a big tree. Food was great staff was friendly obvious family owned business which was wonderful to support. Would highly recommend

    Is this helpful?

  20. MauiLove85

    Hawaii

    3 reviews

    vip
    2.0

    3 reviews

    Dined on April 29, 2023

    overall2food2service1ambience2
    Raw fish/sushi quality is ok, however the male manager at the restaurant is rude towards customers and has a bad attitude. He tried to overcharge me for a dish I did not order and I spent around $200. Never received an apology when he realized it was their mistake. If you dine here carefully watch your bill! Unfortunately will not return again. I would recommend going to Mama's Fishhouse in Paia, Spago at Four Seasons Maui Wailea, Ko Restaurant at the Fairmont in Wailea, Ritz Carlton Kapalua for a phenomenal dining experience.

    1 person found this helpful

  21. OpenTable Diner

    Anchorage

    2 reviews

    3.0

    2 reviews

    Dined on April 23, 2023

    overall3food5service2ambience5
    Food and atmosphere were great! Service could have been better. Our server seemed to be in over her head with waiting on our group of four and training another server. We had to wave her down a few times. A little disappointing but don’t regret going.

    Is this helpful?

  22. OpenTable Diner

    Salt Lake City

    4 reviews

    5.0

    4 reviews

    Dined on April 22, 2023

    overall5food5service5ambience5
    This place is amazing! The food was delicious and the ambiance was perfect! Highly recommend. On a side note, they had live music, it was good! We sat very close, it made it impossible for conversation, but it was a an overall great experience! If it bothers you, ask to sit in the area away from the live music.

    Is this helpful?

  23. OwenW

    Hawaii

    2 reviews

    5.0

    2 reviews

    Dined on April 12, 2023

    overall5food5service5ambience5
    We were anticipating a fine establishment, but this far exceeded expectations and was definitely our finest culinary experience in the Hawaiian islands. The food was stunning -- a meat dish (a special that evening) was simply the finest I've ever tasted, and with a large plate of mushrooms perfectly done to accompany it, I couldn't wish for anything more. But I did have desert and that was great. Exceptional.

    1 person found this helpful

  24. OpenTable Diner

    New York Area

    5 reviews

    5.0

    5 reviews

    Dined on April 7, 2023

    overall5food5service5ambience5
    Wonderful food, great place for a date or fun dinner with friends

    Is this helpful?

  25. LoJo

    Palm Springs

    3 reviews

    vip
    4.0

    3 reviews

    Dined on April 7, 2023

    overall4food4service3ambience5
    Thursday night on the patio with Sunny Kalama playing was fantastic. A bit loud but there was a quieter indoor option. Great food and drinks. We would return. The music made the experience,

    Is this helpful?

  26. OpenTable Diner

    San Diego

    5 reviews

    5.0

    5 reviews

    Dined on April 7, 2023

    overall5food5service5ambience5
    We loved it! The live music and ambiance was great.

    Is this helpful?

  27. OpenTable Diner

    Hawaii

    3 reviews

    5.0

    3 reviews

    Dined on April 5, 2023

    overall5food5service5ambience5
    Such an amazing little spot. Definitely a great mood setter especially for a date night. Live music was a huge bonus. Sushi is super tasty & drinks were to die for. They’re specials are a must try as well! Highly recommend this place!

    Is this helpful?

  28. LvdE

    San Francisco

    4 reviews

    vip
    5.0

    4 reviews

    Dined on March 29, 2023

    overall5food5service5ambience5
    Some of the best sushi and sashimi we’ve had anywhere (until the rice ran out) Excellent, friendly and professional service Can’t wait to go back

    Is this helpful?

  29. KiteGirl

    Hawaii

    43 reviews

    vip
    4.0

    43 reviews

    Dined on March 26, 2023

    overall4food5service4ambience4
    The food has gotten soooo good here! Wonderful to have a great dinner spot a few blocks from home. Loving the new hot dishes, and the sushi is fantastic and super fresh too! If I were to suggest any improvement jt would be to put a nice green salad on the menu like watercress with wasabi dressing or something like that that goes wit your theme. Also, you have no decent wine to drink anymore? Not even a decent Sancerre or sauv blanc? Anyways, will be back. Just not for wine.

    Is this helpful?

  30. OpenTable Diner

    Cancun

    2 reviews

    5.0

    2 reviews

    Dined on March 23, 2023

    overall5food5service4ambience5
    Love Vana! Food is delicious and ambience is great. Nice menu with lots of variety for sushi options plus some other yummy items.

    Is this helpful?

  31. OpenTable Diner

    Denver

    1 review

    5.0

    1 review

    Dined on March 23, 2023

    overall5food4service4ambience5
    Quiet spot with great sushi. Knowledgeable staff willing to guide you through your dinner choices. Will definitely be back.

    Is this helpful?

  32. AlainF

    Hawaii

    2 reviews

    5.0

    2 reviews

    Dined on March 15, 2023

    overall5food5service5ambience5
    Frankly, I don't understand some of the reviews on here. Our experience was overwhelmingly positive. Our server was awesome, and the service was neither fast or slow... just was my wife and i wanted for a romantic dinner date. Our drinks were great, the sushi rolls were awesome, and so were the short ribs. It looked like the manager was going around the restaurant chatting up clients about their experience, which always says a lot about the management of a restaurant. We will go back again and highly recommend Vana Paia.

    1 person found this helpful

  33. OpenTable Diner

    Hawaii

    1 review

    5.0

    1 review

    Dined on March 12, 2023

    overall5food5service5ambience5
    We live in Paia actually about a 15 minute walk to the restaurant. Small hidden gem in Pa’ia town. Very nice setting and the staff were very welcoming. The Food was delicious and the service was great from our hostess, waitress, and food runners. We met the manager Michael who was very personable and introduced himself to us and assisted us with our table as well. As I mentioned already, Great food and awesome service. We will be back ;-)

    Is this helpful?

  34. BobP

    New York Area

    7 reviews

    vip
    5.0

    7 reviews

    Dined on March 8, 2023

    overall5food5service5ambience5
    Food was very tasty. Service incredibly welcoming.

    Is this helpful?

  35. Jennyzyallthatsmehahahha

    New York Area

    3 reviews

    vip
    5.0

    3 reviews

    Dined on March 8, 2023

    overall5food5service5ambience5
    Loved this place!!! Grey ambiance, food, and service!

    Is this helpful?

  36. SunseekerChuck

    Hawaii

    81 reviews

    vip
    5.0

    81 reviews

    Dined on March 5, 2023

    overall5food5service5ambience5
    Wonderful food and interesting cocktails make this place a fave of ours.

    Is this helpful?

  37. nikkl

    San Diego

    3 reviews

    5.0

    3 reviews

    Dined on March 4, 2023

    overall5food5service5ambience5
    Second time in 7 days. Best food - carefully crafted i’ve had in Maui. The place is beautiful and it is only enhanced by the amazing staff. Nico served us last week and last night Georgina served us. Amazing service. Can’t say enough and look forward to the next time.

    Is this helpful?

  38. Javadock

    Phoenix

    3 reviews

    vip
    5.0

    3 reviews

    Dined on March 2, 2023

    overall5food5service5ambience5
    Great vibe from the staff, attentive and friendly. Well prepared, beautiful presented sushi. Well worth a visit.

    Is this helpful?

  39. JamesD

    Cincinnati

    2 reviews

    5.0

    2 reviews

    Dined on March 1, 2023

    overall5food5service5ambience5
    We had made a reservation for later in the evening, but became delayed due to a tree coming down in the road. We called ahead, and they were very understanding. Our server was wonderful to talk to, and never made us feel rushed to place an order before the kitchen closed. When the food arrived, it was the best sushi we have ever had. We will for sure be coming back when we revisit Hawaii.

    Is this helpful?

  40. ScottR

    Los Angeles

    23 reviews

    vip
    5.0

    23 reviews

    Dined on February 25, 2023

    overall5food5service5ambience5
    The food is incredible with delicious seasonings and flavors. The short ribs are amazing. The service was fast and friendly.

    Is this helpful?

Safety precautions

  • Cleaning & sanitizing

    • Surfaces sanitized between seatings
    • Digital, disposable or sanitized menu provided
    • Common areas deep-cleaned daily
    • Sanitizer or wipes provided for customers
  • Physical distancing

    • Limited number of seated diners
    • Extra space between tables
  • Screening

    • Sick staff prohibited in the workplace

FAQs

Vana Paia is rated 4.5 stars by 573 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

Make a reservation

2 people

7:00 PM


Booked 9 times today
Google Map for Vana Paia

93 Hana Hwy, Paia, HI 96779

Dining areas

Additional information

  • Cross street
    93 Hana Hwy
  • Neighborhood
    Paia
  • Hours of operation
    Tue–Sat 5:00 pm–10:00 pm Bar Tue–Sat 5:00 pm–10:00 pm Happy Hour Tue–Sat 5:00 pm–6:00 pm
  • Price
    $31 to $50
  • Cuisines
    Sushi, Japanese, American
  • Dining style
    Casual Elegant
  • Dress code
    Casual Dress
  • Parking details
    Public Lot
  • Payment options
    AMEX, Discover, Mastercard, Visa
  • Executive chef
    Tadashi Yoshino
  • Additional
    Bar/Lounge, Beer, Chef's Table, Cocktails, Corkage Fee, Counter Seating, Entertainment, Full Bar, Gender Neutral Restroom, Gluten-free Options, Happy Hour, Late Night, Non-Smoking, Patio/Outdoor Dining, Patio/Outdoor Dining, Private Room, Wheelchair Access, Wine
  • Phone number
    (808) 579-6002
  • Private party facilities
    CONTACT US FOR LARGE GROUPS OR SPECIAL EVENTS ADMIN@VANAPAIA.COM 808-579-6002
Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2023 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
Rentalcars Logo
OpenTable Logo