Restaurante Ole!

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

Recent Reviews Order Online Reserve

Customers' Favorites

Texan Burrito with Cheese Sauce
Chips and Salsa
Chicken Fajita
Quesadilla
Al Pastor
Fajitas
Nachos
Queso
Taco

Menu

Starters
Taquitos
Stuffed Jalapeno Poppers
Calamari
Tuna Bites
Poblano Chicken Empanadas
Buffalo Shrimp (6 pcs)

Dips

Queso
Chorizo and Queso
Fresh Guacamole (Grande)
Guacamole
Spinach and Queso

Burritos
California
Steak or chicken, rice and beans, fries are optional, and guacamole salad.
The Cuban
12" habanero tortilla stuffed with lettuce, tomatoes, rice, cheese, ham, carnitas and bistro sauce topped with cheese dip, and pickles.
The Philly
Classic philly cheese steak wrapped in a burrito, with a touch of chipotle.

Desserts
Churros
Pastry sticks stuffed with caramel cream and perfect for dipping.
Fried Bread Pudding
Served with vanilla ice cream, caramel, and chocolate sauce.
Flan
Custard topped with caramel sauce.

Fajitas
Steak Fajita
Served with rice and beans, tortillas, and guacamole salad.
Chicken Fajita
Served with rice and beans, tortillas, and guacamole salad.
Steak, Chicken, and Shrimp
Served with rice and beans, tortillas, and guacamole salad.
Mix Fajita
Served with rice and beans, tortillas, and guacamole salad.
Shrimp Fajita
Served with rice and beans, tortillas, and guacamole salad.
Fish Fajita
Served with rice and beans, tortillas, and guacamole salad.

From The Grill

Choripollo
Your option of chicken breast or carne asada topped with Mexican chorizo , onions, and queso dip, side of rice, and beans.
Carne Asada
Thin sliced ribeye served with rice and beans, tortillas, and guacamole salad.
Steak
Your option of chicken breast or carne asada topped with Mexican chorizo , onions, and queso dip, side of rice, and beans.
Pollo A La Parilla
Chicken breast grilled to perfection served with rice, black beans, tortillas, and a salad.
Pollo Borracho
Grilled chicken breast topped with sauteed jalapeno, onions and mushroom glazed with white wine sauce, and side of rice and beans.
Filete De Pescado
Filet (catch of the day) grilled to perfection, served with elote, black bean, and an avocado salad.

Ole Favorites
Carnitas
Chunck of roasted pork, slowly cooked to assure tenderness, flash fried in au jus served with tortillas, rice, beans and a salad.
Enchiladas Completas
Four enchiladas (beef, chicken, bean, cheese) topped with guacamole salad.
Camarones Veracruz
Twelve jumbo shrimp cooked in wine and olive oil, sauteed garlic, jalapeno, onions, olive, and tomato, and served with white rice.
Tropical Tacos
Three tacos, tuna, calamari and shrimp, with a mango and pineapple pico de gallo, and served in a lettuce conch.
Shrimp Ceviche
Fresh shrimp cured in citrus, spiced with sweet tomato sauce, onion, avocado, and jalapeno.
Mango Tuna Steak
Ahi grade tuna cooked to order, topped with mango salsa, served with black beans, and mixed green salad.
Tostadas Puerto Escondido
Three crispy corn tortillas topped with guacamole, shrimp jalapeno, pico de gallo, and sour cream.
Milanesa
Breaded grilled and baked chicken or steak stacked up with grilled tomatoes, cheese in between, topped with melted cheese, ranchero sauce served with black beans white rice, and elote.
Nortena
Pork stuffed quesadilla, topped with melted cheese and served with rice.

Muchos Nachos
Grilled Chicken
Beans
Steak
Chicken
Beef
Ole Nachos
Chicken, beef, beans, and cheese.
Fajita Style Shrimp

Salads
Spicy Fruit and Greens
Mixed greens, onions, tomatoes, dressed with a spicy marinated pineapple, and mango dressing.
House Salad
Lettuce, tomatoes, onions, peppers, and cheese, and topped with your dressing choice.
Ole Salad
Shrimp, chicken, and mushroom in a bed of lettuce, peppers, cheese, and homemade pico.

Soups
Chicken Tortilla Soup
Vegetables Soup
Shrimp Soup (Bowl)

Quesadillas
Steak Quesadilla
Cheese Quesadilla
Beef Quesadilla
Chicken Quesadilla
Grilled Chicken Quesadilla
Fajita Style Chicken
Fajita Style Steak
Fajita Style Shrimp
Veracruz
Chicken and shrimp fajita style, topped with cheese, and salsa verde.
Brisket
Smoked brisket and grilled onions.

Sides
Taco
Tamale
Mexican Rice
Mexican Elote
Enchilada
Burrito
Chile Relleno
Refried Beans
Fries
Sour Cream
Shredded Cheese
Lettuce
Jalapeno
Tostada
Pico de Gallo
White Rice

Vegetarian
Burrito Fiesta
12" burrito stuffed with peppers, zucchini, white rice and black beans, and served with a spring mix salad.
Combo
Choose two items chalupa, chile relleno, burrito or enchilada (potato, cheese, spinach or black bean) served with white rice, and black beans.
Quesadilla
Your choice of mushroom, spinach or both.
Veggie Fajitas
Grilled veggies served in a sizzling skillet with white rice, black bean, and a guacamole salad single.

Photos

Photo credit: facebook
Photo credit: facebook
Photo credit: facebook
+41 photos
Photo credit: facebook
+40 photos
Add a photo

Recent Reviews

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.
November 2023
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!
November 2023
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...
October 2023

More Reviews

You May Also Like

Jade Garden - 5193 Shore Dr #104
Chinese, Vegetarian
Jersey Mike's Subs - Food Court, Navy Exchange, 1170 Amphibious Dr Bldg. 3443
Sandwich Shop, Fast Food
Wendy's - 3600 D St
Fast Food, Burgers

Restaurante Ole!

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