Check out our Instagram @Vana.Paia
blistered tomatoes, local macadamia pesto, pohole fern, ali'i mushroom, parmesan
Black Sesame Cheesecake
tahini crust, brle maui pineapple
papaya-chili sauce, watercress salad, sambal aioli
Wife Birthday and they were fabulous
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!
Food was excellent
Food was excellent. Felt rushed by wait staff, not relaxing. Food expensive for the serving sizes.
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.
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!
Best sushi I’ve had in Maui, hands down.
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.
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.
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!
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.
Great quality food, great quality atmosphere, will definitely come back on our next trip to Maui
Delicious food and fun cocktails, excellent service. Menu has enough variety to accommodate vegetarians and non-sushi-eating crowd. Great stop in Paia!
Food was ok, interior design is great and the overall experience was pretty good.
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.
Great food, great service
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.
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
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.
The calamari is amazing! All fresh fish and an amazing bar!
Food was good, but cost vs portion was not in line.
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.
Great food. Great service. Great live music.
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.
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!!!!
Fantastic meal in open air restaurant. Great food and great service - we loved every morsel.
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 .
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
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.
Best sushi on Maui! Service was great and the setting is incredible. Highly recommend!!
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.
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.
Loud and limited menu
FANTASTIC food. We went for dinner and brunch the next day. Phenomenal! We highly recommend dining at Vana Paia.
Best sushi on the island
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.
Innovative dishes and excellent cocktails.
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.
Delicious food and
Very disappointing. Though the ambiance is enjoyable, the food is nothing special and definitely not worth the price.
Vana Paia is rated 4.6 stars by 114 OpenTable diners.
Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable. Due to local restrictions, this restaurant may not be accepting reservations at the moment.