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.

Restaurante Ole!

$$
+ Add cuisine
Map
Satellite
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
Website
Improve this listing
Today
11:00 am - 2:00 am
Closed now
See all hours
Hours:
Sun - Sat 11:00 am - 2:00 am
Dining options: Dinner, Reservations

TripAdvisor Reviewer Highlights

Read all 39 reviews
Visitor rating
  • 28
    Excellent
  • 8
    Very good
  • 1
    Average
  • 1
    Poor
  • 1
    Terrible
Rating summary
  • Food
    4.5 of 5 stars
    Service
    4.5 of 5 stars
  • Value
    4.5 of 5 stars
    Atmosphere
    4 of 5 stars
Fabulous Food

One of the best Mexican restaurants around. We ate there twice, first for diner and the next day for lunch. For diner we tried steak, chicken and shrimp fajitas for two. They were flavorful and tasty. For lunch the next day, we tried the beef taco salads. They were fabulous. Friendly and speedy... read more

5 of 5 starsReviewed July 22, 2015
Hot4jak
,
Roanoke, VA
Add Photo Write a Review

39 Reviews from our TripAdvisor Community

Rate and write a review
Roll over, then click to rate
  Click to rate
Date | Rating
  • English first
  • Any
English first
Delft, Zuid-Holland, Netherlands
Level Contributor
63 reviews
34 restaurant reviews
common_n_restaurant_reviews_1bd8 20 helpful votes
3 of 5 stars Reviewed July 26, 2015

The waiter had some trouble speaking English (Mexicano I guess?) and the owner is a bit too touchy (keeps tapping your shoulders any time he can) Food: OK, way too much for me, but OK. Beware to stop eating Nachos as they'll keep on adding them ;-) my Chorio Steak had a bit too much greasy bits.

Was this review helpful? Yes
Roanoke, VA
Level Contributor
40 reviews
28 restaurant reviews
common_n_restaurant_reviews_1bd8 24 helpful votes
5 of 5 stars Reviewed July 22, 2015

One of the best Mexican restaurants around. We ate there twice, first for diner and the next day for lunch. For diner we tried steak, chicken and shrimp fajitas for two. They were flavorful and tasty. For lunch the next day, we tried the beef taco salads. They were fabulous. Friendly and speedy staff with excellent prices.

Was this review helpful? Yes
Virginia Beach
Level Contributor
45 reviews
33 restaurant reviews
common_n_restaurant_reviews_1bd8 20 helpful votes
5 of 5 stars Reviewed July 13, 2015

We wanted to try a new Mexican restaurant and had heard about Restaurant Ole. We tried 3 pretty standard dishes that are regulars for us at various places in Virginia Beach and Norfolk. Fajitas, quesadilla and soft tacos all were about as good as we've had. Particularly the quesadilla topped our experience with good flavors and perfectly done. The soft... More 

Was this review helpful? Yes
Norfolk, Virginia
Level Contributor
5 reviews
4 restaurant reviews
5 of 5 stars Reviewed July 12, 2015

Been coming here ever since I moved here four years ago. Always great food and friendly staff. It is a must if you are in the area.

Was this review helpful? Yes
Level Contributor
6 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 stars Reviewed February 21, 2015

I met up at the bar with a friend. There was no shortage of TVs and the bar staff was friendly and accomidating. The tortilla chips were crisp and tasty, my friend inmediately commented that he might switch hotels just to be walking distance to this place. The food was pretty good. I had the tequila shrimp. It seemed a... More 

Was this review helpful? Yes 2
Virginia Beach
Level Contributor
18 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
5 of 5 stars Reviewed August 15, 2014

Excellent food. Some unexpected menu items as well as the usual Mexican fare. Friendly staff who speak Spanish and English. Try the Philly steak burrito-my favorite.

Was this review helpful? Yes
Virginia Beach, Virginia
Level Contributor
6 reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 stars Reviewed July 22, 2014

I live just a few miles from Restaurant Ole so I eat there often, not just for the convenience but for the great food and service as well. I've had pretty much every item on the menu and I can honestly say, I've never had a bad meal. On my most resident visit I had the steak and chicken fajitas... More 

Was this review helpful? Yes 2
Martinez, California
Level Contributor
24 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
1 of 5 stars Reviewed July 5, 2014

We tried this place from the reviews on TripAdvisor and it was awful! The only thing remotely close to Mexican food was the chips and salsa and that wasn't even good. Every dish was made with mozzarella cheese which was really weird tasting.The Chili Rellenos was stuffed with the mozzarella and it was tasteless. The nacho were limp and of... More 

Was this review helpful? Yes
Dumfries, Virginia
1 review
5 of 5 stars Reviewed May 16, 2014

I've been to Virginia Beach twice since moving to Virginia; Once in 2012, and once in 2011. I've had the Steak Texas Burrito both times and was never disappointed. I forgot to post about my experience until I discovered an old classmate from high school is about to go down to Virginia Beach soon.

Was this review helpful? Yes
Watertown South Dakota, USA
2 reviews
5 of 5 stars Reviewed October 26, 2013

Fell in love with this place, great specials. The owner manuel is wonderful and a great host. A full bar, with lots of flat screens to keep you entertained.

Was this review helpful? Yes

Travelers who viewed Restaurante Ole! also viewed

 
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

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

Price and Cuisine

  • Average Prices: USD 15
Open Hours
Sunday
11:00 am - 2:00 am
Monday
11:00 am - 2:00 am
Tuesday
11:00 am - 2:00 am
Wednesday
11:00 am - 2:00 am
Thursday
11:00 am - 2:00 am
Friday
11:00 am - 2:00 am
Saturday
11:00 am - 2:00 am

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?