Cancel

Open app

Search

Maya's Tapas and Wines

4.6 (379 reviews)
Closed • 5:00 pm - 10:00 PM
Updated 2 months ago

Maya's Tapas and Wines Reservations

Maya's Tapas and Wines Photos

Business Info

MAYA'S TAPAS AND WINES ATMOSPHERE

What's the vibe?
Moderate noise
Casual
Trendy
Intimate

You might also consider

More like Maya's Tapas and Wines

Recommended Reviews - Maya's Tapas and Wines

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

Marcus ..

Great environment! Perfect sit down and chat restaurant for date night or time out with friends!

Outside seating
Maxine P.

It was Saturday evening and felt like going somewhere other than our home kitchen. Decided to find a restaurant on the North Shore to help support them. With all the storms and flooding near by this little tourist town has caused a slow down in business. Found this restaurant on Yelp and made a reservation online. Made the drive over, it's located in one of the areas with different businesses that is walkable. There is parking in lots around them. The place was smaller than we expected, had a relaxed comfortable charm. The weather was comfortable outside so we sat on the covered porch area on interesting heavy well made chairs. Arrived early so the place was relatively quiet Staff were very attentive. Their happy hour runs between 5 and 6, took advantage of the lower rate on two items. Husbands ordered the hamburger which was very juicy and had tasty add ons. It came with garlic fries that were delish. The Tapas we tried were the Spicy garlic shrimp on rice, roasted Brussel sprouts and cauliflower dish. All were delish, be warned the Shrimp dish is very spicy, we ordered a little bread to cut the heat. All in all we enjoyed our dining experience at Maya's.

Happy hour menu
Celeste G.

I enjoyed the happy hour menu. I do love olives so it was a win for me. We never tried the tacos before. I didn't care for these fish tacos. Next time I will try the others besides fish. Always love the staff super friendly.

Book
Joshua A.

I came here passing by, "Cholos" and didn't get to spend much time drinking the wine as when I arrived they were closing. Despite the time, we were able to get a seat and get a drink. Felt bad because whoever was working was the only one and she was running back and forth. I'd say if she weren't closing that it's a great place to have a wine and maybe get some quick bites. When we got the check, the book she used to provide the check was entertaining.

Paella
Karen C.

Come for happy hour! The small tapas are the perfect size! We split the dinner scallops, tapas paella, and tapas fried chicken. The food comes out pretty fast for the amazing quality that it is. Aiden was an excellent server and the atmosphere is calm & chill- perfect after a hot beach day. Reasonable prices have made this place a new favorite!

Calamari pupu
diana h.

Maya's is a nice little local wine & pupu establishment . Their "happy hour" menu is great but the portions are very small, so you need to order a few to share. I have enjoyed everything I've order and the burger is amazing! When seated outside, you're facing a fairly busy parking lot. But it's not a huge bother or distraction. The only downfall lately has been the service. Lack of attentiveness, no water refills, no mention of any desserts, etc.

Salmon over mashed potatoes and Maya's burger with garlic fries! Yummmm...

Showed up during happy hour. Delicious signature cocktail for the day. My husband says he had one of the best hamburgers ever. Fish of the day was delicious. Super friendly, prompt service! Would highly recommend!

Coconut lemonade
Cristal F.

Decided to get away from the chaos at Waikīkī and drive north to Haleiwa to grab some lunch. We stumbled upon the north shore marketplace and noticed this cute restaurant tucked away in a corner. As soon as we walked over, we were greeted by the hostess/server and were immediately seated. I ordered the coconut lemonade and veggie sandwich(minus the goat cheese) with garlic shoestring fries. My husband ordered the fresh catch of the day sandwich with salad & their house white wine. Everything tasted divine and so fresh! The combination of their overall kindness and great quality food makes this an exceptional place to come to. Next time I'm back in Haleiwa I will definitely come back to support this wonderful little restaurant.

Samantha C.

MAKE THE RESERVATION 2-3 days ahead of time! but they can accommodate typically too. the atmosphere is wonderful for a cute date night or dinner with friends. SO GOOD!! Drinks: spanish rose and rum cloak both 5/5! Food: patatas bravas were AMAZIN. the cheesy burrata dish was ok but wouldn't recommend. plate: the lamb pasta dish WHOA totally recommend. delicious!!!!

Menu January 2025
Lucy N.

We decided to give this place a try for lunch. My friend had never been & im visiting so we went for it. We decided to order 2 different things so we could try both. Gyro - good flavor. Not greasy. Nothing to rave about BUT if you order this you won't be upset. I'd have it again. Classic Cheeseburger- great flavor. I really liked the bun. It was really soft and tasty. I think you'd be happy to order this. Fries are garlic fries but not dripping in garlic. It was a nice flavor and I felt like I could talk to people after! Parking - easy it's a big parking lot. Price - medium price. I'm on vacation so I expect to spend a certain amount on food. Service - our server was just lovely. She may have been an owner I didn't ask. But she answered all our questions & check on us enough that we didn't want for anything - but not so much that we felt invaded. I recommend this for a lovely lunch on the deck. 3.5 stars rounded to 4

Vanilla bean cheesecake
Jennifer S.

Had an enjoyable evening out here with good food and good wine. Reservation-making was super easy online early in the week for 7pm on a Friday. They called to confirm that afternoon. We arrived a little early, but the table wasn't quite ready to turn so we browsed the art shop next door while we waited. We were seated and ordered a cocktail. They seem to be short on menus, so we had to share, but that wasn't an issue. We ordered lobster macaroni to start, i picked a couple tapas dishes and my dining partner chose an entree plate. They asked if they could just bring things out as they were ready and we had no problem with that. My Brussels sprouts came out first and they were the star of the evening. A little salty but absolutely delicious. The lobster macaroni had huge chunks of lobster. The night's special paella was available in two sizes. The saffron flavor really came through. I didn't love the clam but the mussel and shrimp were good. They have an interesting wine list with varieties and source regions not seen in many local restaurants. I opted for a Lebanese wine, which I'd never had before. It was a blend of mostly cabernet sauvignon, which is not my favorite, but it nicely stood up to the earthiness of my meal. Dessert was okay - they have two creme brulee options, which I ordinarily go for, but the banana empanadas just called my name. They (and the cheesecake) were good, but nothing I would crave again for next time. Heaps of free parking in the lot. Friendly service. Highly recommended!

Bone marrow was perfect cooked & the topping was tasty

Ambiance was cozy & service was excellent but the happy hour doesn't match with their website and their actual happy hour menu doesn't offer to many choices and the serving size is very small & so we ordered off their regular menu and $120 later we were still hungry. Their fall beer was interesting that it tasted like pumpkin pie rim with beer on tap. I am not sure if the 1.5 hr drive was worth it for us but we will definitely try other neighboring restaurants (Cholo's)

Roasted Cauliflower
Denise L.

I hesitated long before giving three stars. I decided to come here after seeing the reviews for the happy hour. It seemed like a great way to try a bunch of items in the true nature of tapas. We ordered two items from the happy hour menu, the papas "fries" and the roasted cauliflower. We were going to order all the items, but I'm so glad we waited until one of the dishes arrived. I could not hide my shock. The papas "fries" came out and it was the most embarrassing thing I've seen served in a long time. The plate is tiny. Think tea cup plate. It was such a disappointment. I genuinely would be embarrassed to serve that, especially at the ripe price of $10. The cauliflower was really good, but again... I think we got two cauliflower pieces in total. This was also $10 dollars. I really wanted a comparison, so I ordered the papas bravas from the main menu. It was like ordering from a whole different restaurant. For $6 more dollars you get a much larger portion, actual goat cheese, chorizo, and cubed potatoes. The taste difference was also night and day. Happy hour menu feels like they're mad at you for even ordering off of it. I would have rather paid the extra for both of the larger portions than to pay more than half of the price for 1/3 of the food. This makes no sense. Just take the happy hour off. It is a genuine rip off and it gives this place a very bad look. All in all, I came excited and hungry. I left dissatisfied and still hungry.

Pricier espresso martini

See all

19 days ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 days ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 months ago

Helpful 3
Thanks 0
Love this 2
Oh no 0

2 days ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 days ago

Food and service is impeccable. Friendly staff and cozy dining. Great selection of cuisine.

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 months ago

Helpful 1
Thanks 2
Love this 1
Oh no 1

8 months ago

Helpful 1
Thanks 1
Love this 1
Oh no 1

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 3
Thanks 3
Love this 3
Oh no 0

14 days ago

Great place!! Good food and service. We've been multiple times and it's always delicious. Highly recommend!

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of diana h.
3
213
107

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

1 year ago

Helpful 3
Thanks 1
Love this 0
Oh no 0

2 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

4 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 3
Thanks 1
Love this 1
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 4
Thanks 2
Love this 0
Oh no 4

7 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Jeff S.
95
78
4

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 months ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

11 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 3
Thanks 0
Love this 1
Oh no 0
Photo of Mary H.
9
40
107

2 years ago

Helpful 0
Thanks 1
Love this 0
Oh no 0
Photo of Phet S.
12
55
500

2 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0
Photo of Monica L.
44
20
49

2 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

3 years ago

Helpful 1
Thanks 1
Love this 2
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0
Photo of Nina U.
698
1072
2894

4 years ago

Helpful 3
Thanks 0
Love this 1
Oh no 1

3 years ago

Helpful 2
Thanks 0
Love this 4
Oh no 0

Page 1 of 10

Ask the Community - Maya's Tapas and Wines

Is the dress code more on the casual side for Maya's?

Absolutely its in haleiwa so dress is casual anyway. Females in sundress or jeans and tank is fine

Do they allow dogs on the outdoor lanai?

Yes they allow dogs and even provide water for dogs

Are they pet friendly?

Yes. Dogs on lanai are allowed

Do you/they offer gift cards?

Yes gift cards are available and they even offer digital gift cards if you cannot make it in person to buy for someone

Are they taking reservations?

I believe so! When we went in October they were taking reservation!

View All 6 Questions

You might also consider

Yamas Mediterranean Cuisine - Super gyro with lamb

Yamas Mediterranean Cuisine

4.3(660 reviews)
28.0 mi
•$$

I am so glad that we finally visited Yamas; it is located in the Enchanted Lake Shopping Center in…read moreKailua with lots of free parking. The restaurant is super clean and spacious, and they play some awesome classic rock music. You order and pay at the counter and they will bring you the food; the lady at the counter was extremely friendly and very efficient. You need to bus your own table when you're done, just place the used dishes, glasses and utensils in the labeled plastic tubs, not a big deal at all. Now, the food is the star. We order baba ganoush with pita, super gyro with zucchini fries, and a soup and salad combo. The baba ganoush was so delicious, and the pita was warm and soft. The super gyro has so much yummy meat in it that the pita can hardly hold them, and the zucchini fries were crispy and not oily. It also comes with a couple really good tzatziki sauces. My wife really enjoyed the avgolemono (lemon and chicken) soup and greek salad. She was so pleased with the combo that she had to order an extra takeout combo for her friend to try. On top of all that, we finished our great meal with a baklava sundae; two fresh crispy baklava pastries with a scoop of vanilla ice cream drizzled with cinnamon and honey. This desert is a must order. The restaurant is mixed in with a lot of other restaurants and shops in a large strip mall, so it maybe easy to miss. The prices are really reasonable and the portions are good. If you like Mediterranean food; this is the place. You will love it.

My wife enjoyed our meal at Yama's a couple of days ago and really enjoyed the food. We started…read morewith the dalmas (stuffed grape leaves), which had good flavor while a bit too mushy for our taste. We each ordered gyros. My wife also had garlic fries and I had the baba ganoush. We also both added on the spanakopitas, which are huge, and the flaky pastry was amazing. The fries we cooked well with a crisp outside and a soft, fluffy inside. The only suggestion might be to sauté the garlic as it was a bit strong. The gyros had soft pita bread and meat very flavorful with perfect tsatziki sauce. I do want to add as a person close to many blind individuals, I know businesses are allowed to ask two questions about SERVICE animals: (1) is the dog a service animal required because of a disability, and (2) what work or task has the dog been trained to perform (copied directly from the the ada.gov website). Based on another reviewer (who gave 1 star), the restaurant asked the correct (legal) question. They should be complimented for following the law.

Photos
Yamas Mediterranean Cuisine - Order at the counter

Order at the counter

Yamas Mediterranean Cuisine - Super gyro

Super gyro

Yamas Mediterranean Cuisine - Baba ganoush (comes with pita bread)

See all

Baba ganoush (comes with pita bread)

Maharaja's Foods - $35 plate!!

Maharaja's Foods

4.5(187 reviews)
7.8 mi
•$

This is a unique Indian restaurant and not something I see usually. There isn't really a menu but…read morethey usually make vegetarian dishes with pumpkins, eggplants, papaya, green vegetables, curries, etc. I'm not too familiar with Indian food (I only know the classics) but I assume it's some things a vegetarian Indian family will make at home? It's like a buffet style where you choose what you want and they scoop it into a container, and the price is based on the weight of the container of your food. Overall, it's prob the only Indian food in the area and it's pretty good! Flavorful, healthy, and vegetarian!

Traveling with Indian parents, one of whom does not eat onion/garlic, can be quite hard; and on my…read moresearch for Jain-ish friendly places, I happened upon this spot. The reviews mentioned that none of the dishes had onion/garlic since the owner and chef had previously worked at a temple or was familiar with temple food, but we called to check just in case and were happy to find that they could accommodate an allium free diet as none of their dishes had onion/garlic. We went by on a weekday around lunch time and it was initially empty, though we were soon joined by a few other diners. You pay by the pound ($10.80 per pound) and there are a variety of sectioned containers you can choose from and grab food in. We tried a wide variety of items and I will say everything was seasoned well and had a good spice level. Grains included white rice, lemon rice, and some chapathi on the side. There were also a couple samosas which we tried. All in all the food was tasty and honestly affordable by island prices, esp when you looked at the variety you could get per pound. We grabbed a couple of extra to go containers of food for the road since like I said the combination of lacto-vegetarian AND no onion/garlic savory options are few and far between. Service was friendly and really passionate about the food which was nice. Also had some tips about other places we could try. The interior is pretty darn simple with some tables and the buffet style food area. Parking is limited and out front though we had no problems. Swing by if you want some tasty, vegetarian Indian food without onion/garlic!

Photos
Maharaja's Foods - Drinks and spices available for purchase

Drinks and spices available for purchase

Maharaja's Foods - Naan bread, pumpkin curry, chickpeas and kidney beans curry, yellow rice

Naan bread, pumpkin curry, chickpeas and kidney beans curry, yellow rice

Maharaja's Foods - Samosa

See all

Samosa

Mara

Mara

3.9(305 reviews)
26.2 mi

We got the recommendation to come here through IG! For starters, we ordered the Bocconcino Whipped…read moreBurrata. My husband ordered the Grilled Day Boat Scallops and I ordered the Greek Salad with a side of Brussels Sprouts for our entrees. The Bocconcino Whipped Burrata was a recommendation from our waitress and this was my favorite dish! So thankful she recommended it. I have never had anything like it before. The dip is made from roasted beets, walnuts, and pomegranate molasses. Because it was whipped, the texture was so light. It was perfect. The Greek Salad and Brussels Sprouts were only ok. I did not expect there to be as many tomatoes as there were and I wasn't really a fan of it for the price. My husband enjoyed the scallops and he recommends giving it a try. TLDR: definitely get the Bocconcino Whipped Burrata!

Amazing food for Hawaii but just a tad pricey. We had 6 people and ordered the spread you see…read moreaanddd they took of the cost of the octopus and pasta but the total bill came close to $700 with 2 drinks. Parking is free w validation for 3 hours on the second floor of the building. Servers were helpful except a bit forgetful since they forgot both our Octopus and pasta until we asked. And also forgot that we came for our bday celebration even though we said it on our online reservations and also when we came in to be seated. The spread of humus tasted amazing especially the beets and barrata one. Portions were on the smaller side but we were all pretty stuffed with all that we ordered for 6 adults. Ambiance was nice as well and we sat fairly comfortably.

Photos
Mara - Kampachi

Kampachi

Mara - Cocktail menu

Cocktail menu

Mara - Open kitchen

See all

Open kitchen

Bar Koko & Persian Restaurant - Ghormeh Sabzi, beef & lamb kabob

Bar Koko & Persian Restaurant

4.0(360 reviews)
25.8 mi
•$$

What a hidden gem! How did I not know about this place sooner?! Vibe was chill and casual…read more Being on vacation, it was so nice to find amazing Persian food right here in Honolulu. Everything was fresh, delicious, and full of flavor. The service was great, and the staff was super sweet and welcoming. We ordered the Gheymeh, Ghormeh Sabzi, beef & lamb kabob, and chicken jujeh kabob--and all I can say is... the plates were CLEAN! Every single thing was delicious. And I can't forget the salad and that dressing! So good! I will definitely be back whenever I'm in Honolulu. If you're looking for really good Persian/Middle Eastern food, Bar Koko is a MUST! Highly recommend.

Okay, I'll be honest and say I've never had Persian food before, so I don't really have anything to…read morecompare it to But overall, this place was pretty good and I'm glad I got to try something different! We ordered quite a bit: Hummus Garden: Hummus topped with olives. I'm not a huge olive person, so I do wonder if I would've liked one of the other hummus options better. I've had mezze platters at places like Istanbul, and I think I prefer that style of hummus. Kashk-e Bademjan: This was the eggplant dip and surprisingly, I liked it! I'm definitely not an eggplant girlie, but it was warm, comforting, and had a really homey feel to it. Royal Koobideh Kabob: The beef and lamb were tasty, but a little too salty for me. I definitely needed the rice with it. The meat was thicker and really soft. I think I might prefer gyro meat, but that could also just be because it's what I'm more used to. Vaziry Duo Kabob: Since we already got the Royal Koobideh, we kind of wished this came with two chicken kabobs instead The chicken was good, but nothing particularly stood out to me about this dish. Braised Lamb Shank: This was nice to try, but honestly I almost forgot to include it in this review, which probably says something I was hoping it would stand out a little more, but it just wasn't as memorable as I expected. It wasn't bad by any means, and I'd order it again, but it's not something I left craving. Eggplant Stew: Once again, I'm not an eggplant person, but this was unique! It was warm with little pieces of beef, and I actually kind of liked it. For drinks, we tried three: The Golden Hour: Easily my favorite of the three. It had a honey-like flavor that I enjoyed. Sekanjabin Twist: This had cucumber and was a little sweeter and refreshing. It was good, but I still preferred the Golden Hour. Doogh: Okay, this was an experience It reminded us of tzatziki sauce in drink form. Very salty and definitely not something we were used to. We couldn't finish it. Overall, I wasn't completely sold on the drinks and probably wouldn't order them again, but if I did, I'd get the Golden Hour. Atmosphere and service: It's a cute, smaller restaurant and it was pretty busy when we went. It seemed like they might have been short staffed that day, but our waitress was really sweet and did her best, so no complaints there. Overall, I'm really glad I tried Persian food! There wasn't necessarily anything I left craving afterward, so I'm not sure this will become part of my regular restaurant rotation, but it was a fun experience and I'm happy I went.

Photos
Bar Koko & Persian Restaurant - Lamb kebab

Lamb kebab

Bar Koko & Persian Restaurant - Gheymeh and rice

Gheymeh and rice

Bar Koko & Persian Restaurant - The Golden Hour

See all

The Golden Hour

Casablanca - Calamari mogador

Casablanca

4.2(338 reviews)
26.5 mi
•$$$

Last Tuesday my dance class and I gathering for a wonderful evening together at Casablanca…read moreRestaurant! The 5 course authentic Morrocan cuisine is our favorite in the state of Hawaii! Fresh, clean and delicious. We made reservations in advance and booked our Belly dancer for our dinner show. This venue is BYOB. Lots of options on menu for vegans. There is not place in Hawaii like this... Thank you Casablanca Family for so many amazing meals these last 30years!

Wow, great flavor. Everywhere! It takes a lot for me to be impressed by carrots but the carrots in…read moretheir Moroccan salad had such a beautiful flavor. So much so I sat and savored my last bite. Of carrots! Spiced but not spicy. It was the kind of dish that was a spectacle, "what is in there?" Or was it just a golden hour sparkling? The House Special Rack of Lamb was good enough to write home about! The peppercorn ju dressing the pan-seared then roasted tender rack was very special, chef's kiss. Gave me shnietzel comfort but Northern African flair. There were times I bit into chunks of peppercorn that was oddly refreshing but a mouth full at the same time. The best way I can describe it is that emoji where he/she is blowing out in what seems like anguish but it's actually pleasure. The emoji above the one with the x's for eyes. One day Yelp will let us emoji. Not today. Man, maybe it's worth a try ‍ Peep Casablanca for deep satisfaction.

Photos
Casablanca
Casablanca - Lamb in honey

Lamb in honey

Casablanca - I can't remember the name of this but it's the 3rd coarse and it's fantastic!!!

See all

I can't remember the name of this but it's the 3rd coarse and it's fantastic!!!

Maya's Tapas and Wines - tapasmallplates - Updated October 2026

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