img img img img


After eleven years of managing one of the most popular Mexican restaurants in Virginia Beach,our family decided it was time to give our friends in Hampton Roads a new dining experience that combined two cultures. We are from Rota, Spain and we wanted to blend our Spanish roots with the Mexican food you already love in order to create a savory explosion of flavor like you've never tasted before. At Ole's you'll find all of your favorite dishes on menu with a Spanish accent as well as some new and exciting items we know you'll find very tasty. Our promise to our friends, and you are all our friends when you come to Restaurante Ole, is to provide you with the best service, the freshest food and a family atmosphere that will become your home as well. We look forward to seeing you very soon! Restaurante Ole' and the Alvarez family proudly introduces our partnership with the Reese family. Take your culinary & dining experience to an even higher level. Stay tuned for the future expansion of the Restaurante Ole' familia.

Specials and Events

Our space can conveniently sit up to (150) people. We’ll be glad to prepare your desired menu, mix up signature cocktails, pair vintage wines and spice up the environment in conformity with your type of occasion. Join us for an experience of a lifetime!

Fresh and tasty menu

Ole Mexican Restaurante offers the best of Mexican Cuisine infused with an authentic Spanish accent. This unique blend of two countries famous for their flavorful bursts and exciting spice combinations provides a truly unique explosion of perfection which floods your taste buds and arouses your palate.

soups & salads

Hear what our customers say

We value our customers opinions and we make sure that every feedback is addressed. Read what our satisfied customers have to say about us.

  • img
    The raving recommendation of a friend inspired us to check out Ole on a lovely Friday evening. The food was tasty, portions generous and the price was affordable. The waitresses were pleasant and efficient. And of course, the atmosphere and setting was terrific. I recommend Ole in Virginia Beach to anyone that appreciates delicious meals and excellent service.
  • img
    What’s not to like about Ole. I was there with my family a few weeks ago and had an amazing time. We all completely devoured our generous portions and left cleaned plates for the wait staff. There was always a waiter at our beck and call. The seats were very comfortable and the ambience was soothing. I will definitely be back at Ole in the near future.
  • img
    To put it mildly, I was blown away the first time I ate at Ole. I really enjoyed their specials and cocktail. My dish of Steak and Shrimp Fajitas with rice, beans and guacamole, massaged my taste buds. I was very satisfied with the portion; which more than filled me. The service here is first-rate. As a bonus, Ole is beautiful and conducive for relaxation.

We would Love to Hear From You





11AM - 2AM