Vana Paia

4.6
icon/ic_reviewCreated with Sketch.
114 Reviews
icon/ic_price_rangeCreated with Sketch.
$31 to $50
icon/ic_cuisineCreated with Sketch.
Sushi
Dinner, wine and cocktails seven days a week from 6pm - 10pm. Happy hour 6-7pm daily. Located in the heart of charming Paia Town, Vana Paia is nestled in a relaxing outdoor oasis just behind the Paia Inn, a beach town boutique inn.
Check out our Instagram @Vana.Paia
What 114 people are saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.6based on recent ratings
4.6
food
4.4
service
4.5
ambience
4.0
value
Noise · Moderate
82% of people would recommend it to a friend
Sort by
Filters
RK
vipRayK
Chicago
3 reviews
Dined on March 5, 2020
Overall5food5service5ambience4

Wife Birthday and they were fabulous

DT
DebbieT
Orange County
2 reviews
Dined on March 4, 2020
Overall5food5service5ambience5

Loved this place from the time we walked in through the door. The ambiance!!! A beautiful tree in the middle of the outdoor seating... the music that was just phenomenal playing in the background... to the overhead lighting done just perfect. The food .. was great!!! Really loved the Kuaii prawn salad ! The yellowtail sushi ... wow! The owner spent a significant time just chatting about her and her husbands start to the island and the restaurant... very, very sweet! Quite a fine night...thank you!

EE
EmilyE
Hawaii
2 reviews
Dined on February 29, 2020
Overall5food5service5ambience5

Food was excellent

OT
OpenTable Diner
Hawaii
1 review
Dined on February 27, 2020
Overall4food5service3ambience3

Food was excellent. Felt rushed by wait staff, not relaxing. Food expensive for the serving sizes.

OT
vipOpenTable Diner
Chicago
3 reviews
Dined on February 25, 2020
Overall5food5service4ambience5

Food was great! It all came out really fast and ran out of room at the table so that could have been paced out a little better but we loved it.

JK
JohnnyK
Hawaii
2 reviews
Dined on February 23, 2020
Overall5food5service5ambience5

Amber was an excellent server. If I owned a restaurant, I'd hire her away in an instant. Beautiful interior, valet parking right next to restaurant and a super hip bar in the rear. Paia's hidden gem!

n
vipnoname
Washington DC
1 review
Dined on February 22, 2020
Overall5food5service5ambience5

Best sushi I’ve had in Maui, hands down.

RR
RobinR
Hawaii
21 reviews
Dined on February 22, 2020
Overall5food5service5ambience5

Delightful flavors and creative dishes. Great staff, interesting decor. We thoroughly enjoyed our dinner here, and found each dish inventive in a good way: tasty with delicious ingredients. We are happy they have some vegetarian options on the menu. And the sesame cheesecake not to be missed! Thank you Vana.

S
vipSam2019
Toronto
1 review
Dined on February 21, 2020
Overall3food2service2ambience2

Lack consistency in service and food sanitation. Found hair in my raw sashimi. Never again. Hopefully the restaurant improves their food handling protocols. Otherwise, please be aware.

BB
BridgelandBrad
Calgary
21 reviews
Dined on February 19, 2020
Overall5food4service5ambience5

Really loved the food here especially the tapas. The mushrooms and the eggplant dishes were the favorite. The sushi rolls were tasty but tended to fall apart and given the price were a bit small compared to other sushi restaurants. That dropped my food rating down slightly. Great ambience and decor for a night out with super chill vibe. Definitely will come back!

OT
vipOpenTable Diner
San Francisco
29 reviews
Dined on February 7, 2020
Overall5food5service5ambience5

Wonderful salads, I had the prawn salad (outrageous flavours, whole prawn with head perfectly cooked & seasoned) & melt in your mouth salmon as a my main. Also wonderful was my husband’s bass with cauliflower two ways, one a spicy pureee. Mmmmmm.

C
Caramelicious
Portland
1 review
Dined on February 6, 2020
Overall5food5service5ambience5

Great quality food, great quality atmosphere, will definitely come back on our next trip to Maui

T
Toastytoast
1 review
Dined on January 28, 2020
Overall5food5service5ambience5

Delicious food and fun cocktails, excellent service. Menu has enough variety to accommodate vegetarians and non-sushi-eating crowd. Great stop in Paia!

OT
OpenTable Diner
Western NC
1 review
Dined on January 23, 2020
Overall5food4service5ambience5

Food was ok, interior design is great and the overall experience was pretty good.

HE
HannahE
1 review
Dined on January 23, 2020
Overall5food5service5ambience5

I can’t complement Vana Paia enough. The food was astounding, the ambiance was breathtaking, and the overall experience was so memorable. One of our favorite meals we’ve ever had.

D
Dagmar
Hawaii
1 review
Dined on January 22, 2020
Overall5food5service5ambience5

Great food, great service

OT
OpenTable Diner
Hawaii
1 review
Dined on January 19, 2020
Overall5food5service5ambience5

It was my girlfriend’s birthday and she loves Asian foods especially sushi. So I wanted to surprise her and take her somewhere new. She was very impressed with the freshness and flavors of all the dishes and the cocktails. Our waiter was very knowledgeable, friendly, and attentive as was the rest of the staff.

BS
BobS
New England
42 reviews
Dined on January 17, 2020
Overall5food5service4ambience4

Beautifully presented and excellent preparation . Pricey for Paia but worth the money. Not a replacement for Nuka in Haiku but worthy of a repeat performance

CB
vipCaroBerlin2017
Berlin
16 reviews
Dined on January 11, 2020
Overall3food5service2ambience3

Unfortunately very disappointing concerning the atmosphere the very too cool service and the chaos at the table. The food Is really good, but has its price- very high , but high quality. Unfortunately it’s so dark at the table that you nearly can’t see what you eat, the dinner came in chaotic sequences and the service is totally unprofessional. This fits not to the high quality food and price.

M
vipMichelle
San Francisco
3 reviews
Dined on December 29, 2019
Overall5food5service4ambience5

The calamari is amazing! All fresh fish and an amazing bar!

PJ
vipPJJKB
Milwaukee
5 reviews
Dined on December 26, 2019
Overall3food3service3ambience2

Food was good, but cost vs portion was not in line.

OT
vipOpenTable Diner
New York Area
1 review
Dined on December 26, 2019
Overall4food5service3ambience3

It was pouring rain, and we had to change tables twice, and we were still getting wet. The situation could have been handled better by the staff.

R
vipRubkro
New York Area
14 reviews
Dined on December 20, 2019
Overall5food5service5ambience5

Great food. Great service. Great live music.

K
Kate
1 review
Dined on December 11, 2019
Overall2food1service3ambience4

Menu prices listed online were lower than prices on actual menu. Portions very small and overall an under seasoned meal. Underwhelming experience. Requested a high chair or booster days before on reservation and when we got there I asked for it, and they stated I don’t know where it is. Way overpriced and I am one who is willing to pay for a great meal. I was looking forward to this meal for a long time, left disappointed.

F
vipFoodlover
Hawaii
124 reviews
Dined on December 10, 2019
Overall5food5service5ambience5

Amazing place, We drive 40 min to go to dinner here, That doesn't sound like much but we live in maui, And other places are close by, But we prefer Vana!!!!

JA
JaneA
Calgary
1 review
Dined on December 9, 2019
Overall5food5service5ambience5

Fantastic meal in open air restaurant. Great food and great service - we loved every morsel.

OT
OpenTable Diner
Seattle
1 review
Dined on December 8, 2019
Overall5food5service5ambience5

Fabulous detail to texture, quality, special flavors - ate there 4 times... the team works seamlessly. Lovely crafted cocktails. From the nuanced lava roll to delightful spiced vegetables- perfect dining .

A
Akau
Hawaii
1 review
Dined on December 8, 2019
Overall2food3service1ambience3

The staff was friendly but from the time we put in our food order from when received it every other table around us that came in even after we did got served. We waited 45 minutes before bringing it to our server's attention to which he apologized and said they would be giving us a discount and comping one of our bottles. The gesture was nice then 3 out of 4 of us got our food brought out together and then 15 minutes later the last plate came out. We were there for brunch so I insisted that everyone eat and halved my food so that our friend could eat something while waiting for her food. You guys can do better than that. I wanna go back and try again but there are so many great spots I am not sure we would

KH
KenH
1 review
Dined on December 1, 2019
Overall5food5service5ambience4

Food was great, perhaps the best I've had on Maui. Unfortunately, the restaurant was full, so we were seated in a separate room, which was quite nice other than it's proximity to the bathroom. But I will definitely go back, and have highly recommended the restaurant to others.

K
vipKamali
Portland
5 reviews
Dined on November 30, 2019
Overall5food5service5ambience5

Best sushi on Maui! Service was great and the setting is incredible. Highly recommend!!

p
vippedroy
San Francisco
3 reviews
Dined on November 27, 2019
Overall4food5service3ambience5

Waiter was nice and friendly, but needed better training - didn't know the chef's menu had options, delayed drink pairing. Not a big issue and experience was good and food was great, easy fix for the management.

M
Magic
Los Angeles
11 reviews
Dined on November 17, 2019
Overall5food5service5ambience5

Best Restaurant on the Island of Maui. Best food. Best cocktails. Best Service. Best Aesthetic. Best Experience. This is the only real boutique high level place to take a date or meet with friends to know that it will be above and beyond expectations.

j
vipjdac
San Francisco
1 review
Dined on November 16, 2019
Overall3food3service4ambience2

Loud and limited menu

M
vipMichele
San Diego
33 reviews
Dined on November 16, 2019
Overall5food5service4ambience4

FANTASTIC food. We went for dinner and brunch the next day. Phenomenal! We highly recommend dining at Vana Paia.

IM
IanM
New York Area
2 reviews
Dined on November 14, 2019
Overall5food5service5ambience5

Best sushi on the island

JM
JonM
San Francisco
14 reviews
Dined on November 11, 2019
Overall2food2service3ambience3

The food was all right; nothing special. The service was eager and friendly (our server was delightful) but erratic. Dishes came out in no particular order and without any consideration of what should come first. No real excuse for this given that the place was nearly empty. In short, we aren't likely to return.

OT
OpenTable Diner
San Francisco
2 reviews
Dined on November 10, 2019
Overall4food4service5ambience4

Innovative dishes and excellent cocktails.

MG
vipMG83
Edmonton
4 reviews
Dined on November 4, 2019
Overall5food5service5ambience5

Soooooo goood!!!!!!!! Great ambiance and food was delicious. Only thing we didn’t like was the shisito peppers....plate full of spicy peppers....strange dish to have on its own.

s
vipsuzye
Jackson Hole
3 reviews
Dined on October 29, 2019
Overall5food5service5ambience5

Delicious food and

OT
OpenTable Diner
Phoenix
19 reviews
Dined on October 27, 2019
Overall2food2service3ambience4

Very disappointing. Though the ambiance is enjoyable, the food is nothing special and definitely not worth the price.

FAQs

Vana Paia is rated 4.6 stars by 114 OpenTable diners.

You can book this restaurant by choosing the date, time and party size.