We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Restaurante Ole!

$$ - $$$
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
5195 Shore Drive, Virginia Beach, VA 23455
+1 757-460-0555
11:00 am - 2:00 am
Open now
See all hours
Sun - Sat 11:00 am - 2:00 am
More Info
Add Photo Write a Review

55 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 55: English reviews
Norfolk, Virginia
Level Contributor
7 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles Reviewed January 18, 2017 via mobile

So me and the fam go here every time I have a duty night (Navy thing)... but this is our special getaway to eat a good dinner. I pretty much always get the carñitas (which is awesome!!!) and my girl gets the chicken tacos and the little one has burritos and other various things. Kids eat for dirt cheap and... More 

Thank seabeegt
Level Contributor
7 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed September 25, 2016 via mobile

Best Mexican restaurant ! Food was great and so was the service! Place is clean and well kept. Not expensive. Would definitely be back if ever in the area.

Thank joy m
New Market, Alabama
Level Contributor
84 reviews
61 restaurant reviews
common_n_restaurant_reviews_1bd8 31 helpful votes
5 of 5 bubbles Reviewed September 2, 2016

by far my favorite Latino food hands down. Also many items of Spanish cuisine. always fresh, great portions, wonderful service good prices. I have never had a bad experience or sub standard food here. i will really miss this place when i move. You cannot go wrong.

Thank Sandy E
Lake Lure, United States
Level Contributor
28 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 bubbles Reviewed August 10, 2016 via mobile

Delightful experience recommended by my son, who is a regular customer. Friendly and attentive service, and the Carnitas plate was as advertised....delicious. Great food, great pricing. Sure winner.

Thank Rex G
1 review
5 of 5 bubbles Reviewed June 23, 2016

Our family recently drove down from New Jersey and we met at the restaurant. Every single person in our party of 10 LOVED the food and in fact, they still talk about it! I was so happy because we have some real picky eaters in that bunch. A special thank you to the staff and our waiter. He was fantastic,... More 

Thank Lynne U
Virginia Beach, Virginia
1 review
3 of 5 bubbles Reviewed June 9, 2016

We tried this place for the first time about 6 weeks ago. We went near closing on a Weekday. We are always looking for good Mexican and an alternative to the big chain. The first time was fantastic. My wife and I had Enchilada Completas. It was fantastic - a large meal, food tasted fresh and there was shredded beef... More 

Thank billbeckyevans
Rehoboth Beach, Delaware
Level Contributor
96 reviews
67 restaurant reviews
common_n_restaurant_reviews_1bd8 38 helpful votes
4 of 5 bubbles Reviewed March 18, 2016 via mobile

Stopped on our way home at the Quality Inn in Virginia Beach (check that review) found the Restaurant Ole! Next door. The food was very good the service very good, a quality restaurant.

Thank Richard K
Virginia Beach, Virginia
Level Contributor
30 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
2 of 5 bubbles Reviewed March 15, 2016 via mobile

Had high hopes, but I felt the food was not as good as someone the other local Mexican restaurants nearby. Didn't like the chips. The main course was just ok. I do not plan on returning.

Thank styckx1
Level Contributor
5 reviews
5 restaurant reviews
5 of 5 bubbles Reviewed February 17, 2016

Restaurante Ole is one of my favorite, if not my favorite, Mexican restaurant. The food is different compared to what others have to offer. The first time my wife and I went here I had a Cuban Burrito, which as the name tells, is stuffed with tons of ham, pork and pickles. WOW!! It was amazing. We have not been... More 

Thank Michael D
Norfolk, Virginia
Level Contributor
34 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 bubbles Reviewed January 25, 2016

I am not a huge fan of mexican food but I am now. The food is incredible! Portions are huge with a large variety to choose from. The staff is very friendly. We look forward to returning to try more of the delicious menu items!

Thank Di R

Travelers who viewed Restaurante Ole! also viewed

Virginia Beach, VA
Virginia Beach, VA
Virginia Beach, VA
Virginia Beach, VA

Been to Restaurante Ole!? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    4 of 5 bubbles
Average prices
Lunch, Dinner
Restaurant features
Full Bar, Takeout, Reservations, Seating, Waitstaff, Parking Available, Serves Alcohol, Wine and Beer, Accepts American Express, Accepts Mastercard, Accepts Visa, Free Wifi, Accepts Discover, Delivery, Outdoor Seating, Television, Highchairs Available, Wheelchair Accessible
Good for
Families with children, Large groups, Dining on a budget
Open Hours
11:00 am - 2:00 am
11:00 am - 2:00 am
11:00 am - 2:00 am
11:00 am - 2:00 am
11:00 am - 2:00 am
11:00 am - 2:00 am
11:00 am - 2:00 am
Location and Contact Information
  • Address: 5195 Shore Drive, Virginia Beach, VA 23455
  • Location: United States  >  Virginia (VA)  >  Virginia Beach
  • Phone Number: +1 757-460-0555

Questions & Answers

Questions? Get answers from Restaurante Ole! staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?