Restaurante Ole!

5191 Shore Dr, Virginia Beach
(757) 460-0555

Recent Reviews

Joshua Kuntzi

It’s now a Las Palmas. Just fyi. If you are eating anywhere else. You are wrong. The food was so good. Our waitress was amazing and super attentive. One of our meals came out wrong and before we could get a fork in it she grabbed it and fixed it immediately. Talk about service.Clean. Nice welcoming atmosphere. Will be returning time and time again.Kid-friendliness: Awesome kid portions.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Chips and Salsa, Taco, Quesadilla, Queso, Burrito

Rachel Wall

This place is great for dinner time! The margaritas taste wonderful. Gotta try their queso. Won't regret it. It's spacious, the employees are friendly, and they also support the military which is always a huge plus. I recommend this place for a date night cause it's a great atmosphere!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Chips and Salsa, Nachos

Aneetha Angappan

Aweeome food, for the price. Service was amazing too. Highly

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Chips and Salsa, Taco, Chicken Fajita, Fajitas

Jessica Giamarino

We decided to give this place a try and boy do we not have any regrets! We came on a Thursday around 1:30ish I believe. Sat at the bar. When walking in the door we were greeted right away by the manager. She brought warm chips with salsas right away. *delicious* ? She immediately took our drink order as we checked the menu out. Once we ordered our food everything came out pretty quick since we were the only people there. Husband ordered the dinner size Philly steak burrito (not pictured because he devoured it lol) , jalapeno poppers, wings(which are wing dings just in case that matters to someone who chooses to order them) and I got the lunch size steak fajitas. We sat and she engaged with conversation with us and it overall was such a wonderful experience. I wish I could remember her name. But she is there all the time! Our friends called and asked what we were doing, so they quickly came and also ate there and enjoyed themselves. We left there full, happy and definitely wanting to come back.**side note we also ordered a few adult beverages and she made them perfect! Even a new kind of drink that was really good. Everything tasted good for sure and to me a great portion for what we ordered. We left stuffed**10/10 recommend!!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Fajitas

Selina Wright

The perfect post-beach stop!Very refreshing margaritas and delicious food that absolutely hit the spot! Looking forward to being back in the area!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Taco

Karla Martinez

Love this place! Great food amazing staff and a really good vibe.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Taco, Al Pastor

Nikki Beebe

The street tacos are always delicious!

Seth Poore

Easily one of the best spots in town for the carnitas. Staff is super friendly as well, I highly recommend this place to anyone who's interested.

Atmosphere: 5

Food: 5

Service: 5

steven fielding

Food was very good and decently priced. The only complaint was the service. Not the waitresses fault, as I saw her rapidly moving everywhere. They just seemed understaffed that day.

Atmosphere: 4

Food: 5

Service: 4

Recommended dishes: Fajitas

Byron Banks

It's like going to a close neighbors house for a potluck except bringing a dish is not required.There's a special pride all of the servers have here. They make this food out of love and the at home vibe mixed with "dive" is great. The beverages are good and stiff. The food doesn't stop. Any discrepancies in the order will be met with a generous fix that will exceed your expectations. I can't recommend this place enough.

Atmosphere: 4

Food: 5

Service: 5

Barbara Skarupa

Fantastic service. One of the best Al Pastor tacos I've ever had.

Food: 5

Service: 5

Recommended dishes: Taco

Anthony Savage

I don’t know about the people saying that this is authentic mexican food, because it clearly was not. The food took too long to get to us (30 minutes and only one other table in the place filled) and we had to go and find the waitress to get drinks filled. Overall, this is a good place if you’re trying to have lunch next to a Military base But if you want good, real Mexican food there are other options much more worth it.

Atmosphere: 3

Food: 2

Service: 2

Alayna W

This place had delicious food and everyone is incredibly friendly and genuine! I am visiting from another state with plans to move here and when that happens I will be sure to return here time and time again. Highly recommended :)

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Chips and Salsa

Glenn Lumpkin

Authentic Mexican cuisine! Convenient to JEB and military friendly. Great margaritas and service. Outdoor seating too!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Chips and Salsa

Susan Shortridge

It was nice. Service was a little slow and not tentative to us. This is why they got the scores. It was not busy so there really wasn't a need for slow service. Food was good though. I will go again. Hopefully service will step up.

Atmosphere: 4

Food: 5

Service: 3

Recommended dishes: Chips and Salsa, Taco, Quesadilla, Fajitas

Load More