Cancel

    Open app

    Search

    Vana Paia

    4.1 (346 reviews)
    Closed 5:00 pm - 10:00 PM

    Order Vana Paia Takeout or Delivery

    Vana Paia Photos

    VANA PAIA ATMOSPHERE

    What's the vibe?
    Moderate noise
    Casual
    Trendy
    Romantic

    You might also consider

    More like Vana Paia

    Recommended Reviews - Vana Paia

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Rolls and Rolls of Sushi
    Brian S.

    We arrived at Vana With high hopes happy to get a same-day reservation. We arrived on time and the Host very carefully analyzed the computer before Another staff member took us to our table. The Second Host greeted us but did not fill our water glasses and we had to wait a while for our server to arrive. During our wait I realized the table we were given was on a Radical Slope in an expanded part of the dining area. That seating was likely a converted parking area. It was on a substantial slope and when I was looking at my partner across the table I thought I was on the set of an old Batman TV show because the eye line was off. Looking at your Wonderful parter at a weird angle is not romantic atmosphere i was hoping for. So I kindly asked the server Lindsey if we could change tables. I could see tables were available she checked with the host and simply declined our request Lindsay said the other tables reserved and we would've had to been moved from her section if we were moving tables. Since I just met the Lindsey. I wasn't really impressed with her I could've cared less if we change servers. I did care if we changed tables so I can enjoy my dinner out with my partner. I could see tables available but our I was not accommodated and the issue was not brought again by the server. The first round of drinks we received we're good. On a sidenote I watched the bartender walk around looking empty glassware maybe they should buy a few extra glasses. I Tuna sashimi and the spring salad we ordered was very good. I was not impressed with the rainbow roll it had Gray-Orange toned farmed salmon. I've been to this restaurant about two years ago and I believe the sushi was better the last time I was there. The rolls were tighter. This time I thought the sushi was average. We had a Ikura Sushi which was fresh but it was not marinated in any particular sauce. I ended my meal with a vegetarian roll which was good. The service that I received from Lindsey was inattentive and indifferent and below average overall. It does not reflect the quality that this restaurant projects. A different server and a different table and I'm sure I would've had been provided a different more favorable experience and a better review . We actually have another reservation to go back there before the Christmas holiday and my partner wants to give this place another try hopefully it will be much better.

    Menu Nov 2021
    Rebecca C.

    4.5 stars. This was the best meal we had at Maui this time, up there with mama's fish house and Koiso (I'm kihei) in previous trips. Beautiful ambience under a huge tree and lighting. Food comes really fast which was great - we were in a hurry to get back. But if you want a long and romantic dinner, ask them to slow down. Must get: Purple daikon and seaweed salad - original. Fantastic sauce. Could use a bit more seaweed in this dish Poke bowl - really fresh. On point with flavor. Very thin and crunchy rice bowls SOLID: Hamachi kama - a bit fishy. Use plenty of sauce. Tender. Larger portion than other restaurants. SO SO: Black miso eggplant - prefer a softer version of this. AVOID: sauteed broccolini - too stalky

    Broccolini
    Katherine R.

    Pros: -able to get seated right away without a reservation on a Saturday night -the actual sushi was very good -cocktails were delicious Cons: -no soy sauce on the tables (lol what?? Had to ask our server and they were thrown off by our question ...returned a few minutes later with some soy sauce in a dish. Seriously what sushi place doesn't have soy sauce readily available?) -Inari on the menu is clearly advertised as 2 pieces per order, but I only got one (and it was the smallest saddest inari I've ever had) -edamame was very plain. Barely had a little salt on top. Wouldn't order again

    Faye Anne M.

    Food was great but the service was questionable. When we got seated, it took a while until someone got us our waters and menu. Then took another 15-20 minutes for someone to take our order. I usually don't complain because my friends and I are just talking anyways but the fact that we noticed how we don't get too much attention from the servers says a lot. The server didn't even let us know that they had their last call for food. We knew about it because we overheard from another table over. So when we flagged down our waitress and ordered our food for last call, she said that the kitchen already closed. We proceeded talking with each other and planned to order more drinks. We flagged our waitress down but it took a while until she noticed us and there were literally only 40% capacity of customers left. We got tired of the waiting and decided to close our tabs once she come to us. Weirdly enough, she already closed our tabs and ready for our check even if we didn't told her yet that we're done. This was the first time I felt uncomfortable in a restaurant setting and felt 'underestimated' just because we don't look like tourists. Everyone in the restaurant were really just tourist looking that would spend a lot. Food was great but I don't think I'd go back again because of the service.

    Inside
    James N.

    First time my wife and I ate here; best sushi we'd ever had. Hands down. No contest. And we eat A TON of sushi. Probably should get checked for mercury poisoning. Oh well. By "sushi" I mean quality and flavor of fish btw. Second time we came here; STILL the best. I feel like I forgot how good it was, while still remembering that it the best I've had. I'm weird. Prices are fairly high, but not exorbitant. And the vibe is very classy/casual. The roof is a tree, so expect leaves and flowers to fall on your table. I love the natural feel. Service is top notch even for the islands. If you have to tap into your savings to try this place, do it. We did the first time and didn't regret it haha

    Navy Grog!
    Raheem A.

    After having drinks and an overall great time at nearby Paia Bay Coffee Bar (please read my review if interested), my wife and I noticed a secluded restaurant & bar. Intrigued by the ambiance, we entered the outdoor area and was quickly greeted by an employee. She explained to us that the restaurant was not serving food because of the main cook being out due to illness. However, she mentioned that the bar was open as usual...bingo! Highly recommended by the employee, my wife and I chose to order the "Navy Grog." The drinks mixture of various flavors was the perfect conclusion to a wonderful day of being beach bums, exploring Paia on foot, and enjoying some delicious adult beverages. Unfortunately, we were pretty tired after our drinks and couldn't fathom going for a second round. However, whenever we decide to return to Maui (hopefully it won't be too long from now), we would love to indulge in their food + drinks!

    Tina H.

    Was excited to come here but everything was mediocre. The texture of the fish, the flavor did not come out as I was used to. Atmosphere, service was amazing. I would not recommend this place for food unfortunately. Had high hopes

    Travis T.

    Finally got a chance to check out VANA after hearing all of the craze about their food! Upon walking in, I really liked the decor, as it gave me an LA sushi restaurant vibe. The hostesses were very nice and because it is an outdoor dining restaurant, they did not need to check vaccine cards or negative COVID tests. Their menu has a lot to offer and is subject to availability, so they do their best to provide the freshest fish, produce, and other ingredients possible. We ordered: O'toro Sashimi (5 pcs) - $56 Chef's Sushi Dinner - $42 Sushi Sampler - $28 Seared Salmon Roll - $22 Dragon Roll - $24 Mussels Dynamite - $16 for 4 pcs Overall I thought the food was okay and the prices were steep for what they were. Some of the food here was a hit or miss and didn't give us that WOW factor. However, I was very impressed by the quality of the Otoro and some of their nigiri. It's like they caught the fish the same morning! (-) The rolls were a bit basic and small in portion, especially the Seared Salmon Roll and Dragon Roll. I personally don't think that the rolls were worth the price. (+) As for the Otoro, that was definitely the main character of the night. It was a melt in my mouth moment. One of the best otoro I've had on Maui. At VANA, they use ALOHA Shoyu. I personally think that whenever I'm at a sushi restaurant, Kikkoman or Yamasa should be used. The Aloha Shoyu and wasabi threw me off a bit and definitely changed the way the sushi tasted for me. I usually don't make comments about water but the water here is tap and had a funky taste to it. I wish they served it with ice or at least have bottled water as an option. We ended up asking for a bowl of lemon on the side. Be sure to make reservations on Open Table. I'll definitely be back to try their Omakase and other menu items if someone were to treat me out to dinner. I feel as if the hit or miss menu items, steep pricing, and the use of soy sauce at VANA helped me decide on my overall rating.

    Miso sauteed butterfish with pickled red onion, charred  tomatoes and shishito pepper!!
    Dylan P.

    The sushi is delicious. Mouthwatering miso butterfish and the ribs were just fall.off the bone. Me n My woman had a cute spot all to ourselves. Wish a candle lit spot just a beautiful restaurant.

    My husband and I are staying at the Paia Inn and decided to stop by Vana for a quick night cap after a day of traveling. Well that quick night cap quickly turned into a wonderful night sitting at the bar being helped by the fantastic bartender Charlee. She was so nice and welcoming and quickly served us two delicious cocktails (hibiscus kiss and town & country). She was experimenting with a few new cocktails with fresh ingredients from the local farmers market and they were incredible!!! She gave us so many tips for our trip and created a wonderful experience. We ended the night with Makai Dragon and she made me a special tequila drink with the fresh strawberry juice from the farmers market (put this drink on the menu it was incredible!!!). Annie the manager stopped by to check in on how everything was going and was just as nice and welcoming! She recommended the Vana Citrus Roll and Rainbow roll, we ended up getting both. The Citrus roll was the best sushi roll I have ever had (and I love sushi). The presentation was beautiful (forgot to take a picture before we dug in so a few pieces are missing in the picture!!) The ambience is so romantic and they had live music starting at 7pm. We didn't want to leave and will be going again tonight for more drinks!

    Omakase
    Alexis R.

    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 night 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. Id 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

    Sashimi box
    Tram H.

    Boyfriend chose Vana as our date night restaurant during our second night on Maui and it did not disappoint. The interior reminded me a lot of the sushi restaurants in Seattle or LA with dim lighting and a lot of natural/wood decor. We started off with drinks where I enjoyed a nice guava mojito and my bf got a drink with absinthe which he didn't enjoy as much but it definitely did the job of getting him buzz buzz buzzed. We ordered the following: Hamachi Carpaccio Ceviche Sashimi Box Sake Maki Otoro Maki and a Scallop and mushroom dish All of the seafood tasted super fresh, the texture was soft but firm, and it was one of the best food experiences I had in Paia. Would definitely come back maybe during an earlier time because we made a late reservation (8pm) and they were already out of miso soup ): Definitely give it a try and enjoy a nice cocktail on the side (:

    Vana Paia is the place to try ..AWESOME
    Carrie S.

    Vana Paia is a sushi restaurant to try .. great ambiance with live music and the food is very tasty . We got seated right away and the service was fast . Our waitress was super nice will definitely go there again ..

    California roll

    See all

    3 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 2

    4 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 4
    Thanks 0
    Love this 2
    Oh no 0

    5 years ago

    Helpful 5
    Thanks 0
    Love this 4
    Oh no 0

    3 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 4
    Thanks 0
    Love this 0
    Oh no 0
    Photo of James N.
    54
    61
    34

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Tina H.
    303
    220
    1228

    4 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 2

    3 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Kate D.
    0
    18
    12

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Huy H.
    1842
    145
    62

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Alexis R.
    144
    25
    20

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Aileen S.
    129
    24
    41

    2 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 1

    7 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Dan W.
    1
    240
    14

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Kela E.
    245
    16
    2

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Maleah E.
    274
    18
    21

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Lisa A.
    18
    131
    10

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 1

    4 years ago

    Helpful 3
    Thanks 0
    Love this 4
    Oh no 0

    4 years ago

    Helpful 3
    Thanks 0
    Love this 2
    Oh no 0

    8 years ago

    Helpful 8
    Thanks 0
    Love this 4
    Oh no 0
    Photo of Meg D.
    38
    11
    14

    4 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sara K.
    6
    84
    66

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 9

    Vana Paia Reviews in Other Languages

    Ask the Community - Vana Paia

    Do you guys have any Pictures that WEREN'T taken by the buisness owner & aren't Two years old?

    I have a few on my most recent review from them

    What's the dress code?

    Casual

    Don’t See Your Question? Ask Away!

    You might also consider

    Verify this business for free

    People searched for Japanese 1,519 times last month within 15 miles of this business.

    Verify this business

    The Birdcage

    The Birdcage

    4.0(104 reviews)
    16.8 mi

    Very nice server " Sage" and view at Hotel Wailea Birdcage grill…read more However I ordered the Wagu Burger ( $45) and it was not only tasteless, but downright dangerous with the amout of salt in the meat! The server was helpful and offered another option which was better but did not make up for the first offering. Bill was $175.00 which was $150.00 too much! if your going out for dinner and want n upscale experince on Maui go to Mama's or the Four Seasons where you hvea really good chance of finding some good food!

    The Birdcage! At first I thought that's an interesting name and when I went to the place it all…read moremakes sense!!!! Omg the love birds in the roof and surrounding trees are a must see! So many of them!! It's fun to watch them and talk to them (they do talk back!!). The vibe of this place is amazing! The birds are loud and about from 5-6ish. After 7pm it was pretty quiet but beware they will poop randomly so much sure you don't get any on you! The drinks omg we were addicted to the Bird of Prey! Over a week we had over 30 of those . Definitely recommend that drink if you like something fruity and chill! The food was amazing! Like everything was soooooo good! My favorite was the Japanese A5 Wagyu! Definitely get that if you don't mind splurging a bit! One of the best steaks I've had in my life! The prawns skewer were huge (beware it has all its body parts if that grosses you out) and they were cooked to perfection and the flavor was great! The salmon hand rolls were another level of salmon! Yummmm is all I gotta say! P.S. the hotel wailea burger is really good as well and that patty is thick! It has an interesting flavor cause it's dry aged so if you are not a fan of that then don't get that as it's a flavor! But def worth it and filling! The staff were great and helpful in suggesting items and they are quick! Do order the drinks in advance if the place is packed and everyone goes ham on those drinks! Will definitely be back next time we visit!

    Photos
    The Birdcage - Bye bye birdie

    Bye bye birdie

    The Birdcage - This is the sushi hand roll variety pack haha

    This is the sushi hand roll variety pack haha

    The Birdcage - Walkway from the Birdcage to the restaurant.

    See all

    Walkway from the Birdcage to the restaurant.

    Three's Bar & Grill - Kalua Pork Nachos

    Three's Bar & Grill

    3.9(2.7k reviews)
    13.5 mi
    $$

    Came to Three's for happy hour! Mai Tai's and sushi rolls. They make a delicious Mai Tai here and…read morethe sushi is tasty too! Service is fast and friendly. Is Three's touristy? Yep you betcha it is. But the sushi is cheap and the drinks are strong so that tourist vibe wears off pretty fast around the end of round two. Since the sushi is reasonably priced, that leaves you more money for round three! Located on Kihei road in a cute little cluster of souvenir shops, restaurants and other interesting establishments. Walk around after dinner and buy something. Be patient in parking something opens up every few minutes. Recommend.

    Had such a good first experience, we came back again…read more This time, we were seated on a completely empty patio at the worst table possible, near a newly constructed little add on to the building that they were worried about structurally during our 30 minutes there with at least 3 people coming to look at it and hovering around us. The next few groups got the better seating along the edges at tables that weren't in high traffic areas, slammed against a wall. Our waitress, wow. Disgraceful. Maria I believe? She showed disgust at our order and was the most unfriendly waitress we have ever had. We ate as quickly as possible, slammed our drinks (they were actually just water, absolutely no flavor or color for a margarita), and got out in under 30 minutes we were SOOOO uncomfortable. The quesadilla was still amazing and the kalua pork nachos were good too. Everything else has 98% room for improvement - structurally, professionally, beverages, everything. We will not be back after that one.

    Photos
    Three's Bar & Grill
    Three's Bar & Grill - Kalua Pork Quesadilla

    Kalua Pork Quesadilla

    Three's Bar & Grill - Top shelf mai tai

    See all

    Top shelf mai tai

    Nuka - Haleakala roll

    Nuka

    4.3(608 reviews)
    3.8 mi
    $$

    We live on the other side of the island and while we have an excellent Japanese restaurant (Takumi…read more- try the omakase) we decided to drive over to experience Nuka as it has so many fantastic reviews, and we really appreciate and enjoy Japanese cuisine. Nuka was exceptional. Authentically Japanese, the restaurant is beautifully yet serenely decorated, the staff are welcoming and well versed in the menu and flavors, and pricing is competitive for island restaurants. In fact when you know the healthy ingredients are the best available, locally grown/caught/raised and cooked to perfection it takes it up a notch. We arrived just as they opened for lunch at 11.30am and luckily managed to be seated straight away. I've read that dinner is much harder to get a table and there is a long wait so arrive accordingly ;) Parking is available in the car park next door beside the gym, free and self parking. So, what did we order?......... Grapefruit lychee spritzer - we chose the mocktail version but you can make it a cocktail too. Sooo citrusy and thirst quenching. Not sweet, zingy. Very refreshing on a hot Maui day Miso - earthy, salty, brothy, umami, steaming hot in a bowl to start off your extravaganza of a meal Shio koji cabbage - finely shredded with sesame and house milled bran and seasoning, like an elegant Japanese coleslaw, I loved it! Nasu Miso eggplant - slightly sweet because of the miso, I liked the taste but it wasn't a texture I'm used to eating, which I found a lot in Japan, eg mochi. But I can't fault the dish because of that, the miso umami was richly broiled and it was a popular dish House Nuka pickles - crunchy, fresh and sprinkled with sesame (daikon radish, carrot and cucumber), a good palate cleanser and a nice texture to complement the eggplant above. Not vinegary, just fresh Saba Nigiri - two pieces of moreish mackerel sushi, melt in the mouth with so much flavor, decent sized nigiri too Shiso Country sushi roll - on the specials list, and it was amazingly special! Ahi, habanero masago, orange masago, shaved shiso leaf, ponzu, so many flavours and textures combined into a party in the mouth, with a slight heat build as you ate it. A favourite Miso Butterfish - OMG it looked so amazing and was another popular dish, for a good reason, it is delicious. Melt in the mouth, flaky, savory cod, a nice sized serving, and the miso sauce is sooo good with the buttery fish Lilikoi ice cream - hubby only had room for one generous creamy scoop served with chocolate wafers and decorated with fresh mint. Perfect end to a delightful meal We both felt that this is definitely one of the best restaurants on island, culturally and gastronomically, pricewise and food presentation, authenticity and awareness of local produce....it all adds up to an outstanding dining experience. We will most definitely be returning even though we have to drive an hour and half to get there! "Gochisousama deshita"

    We had gotten poke so many times so we decided we wanted to try one sushi meal while we were in…read moreHawaii and saw Nuka had amazing reviews. As most reviews state, Nuka had a LONG wait time and a line when we arrived even though we came fairly late that I thought most people wouldn't be out eating at that time anymore. However, once we got seated, our order was taken very quickly and the food also came out very fast! We took our server's recommendations on what to order and tried one of the specials they were offering that night, the sushi platter, and a specialty roll. I felt quantity could've been better for the price, but then again, I don't know what to expect for sushi prices in Hawaii. The quality was good though and fish tasted fresh. We enjoyed all our dishes, and I wish we would've ordered more because I didn't feel we had enough food once everything came out. I definitely can see Nuka being a local favorite though and am glad we tried it!

    Photos
    Nuka - Still busy after 8pm

    Still busy after 8pm

    Nuka - Haleakala Roll

    Haleakala Roll

    Nuka - Shrimp and Vegetable Tempura

    See all

    Shrimp and Vegetable Tempura

    Vana Paia - japanese - Updated June 2026

    Loading...
    Loading...
    Loading...