Connect With Us: Facebook Twitter Instagram

Best Mexican Restaurants in Virginia Beach

Last Updated: Friday, May 24, 2019 by Virginia Beach
Share this Article…

Let’s face it… we all get in the mood for Mexican sometimes… so here’s a feature article for the best Mexican restaurants in Virginia Beach. Our food critics have narrowed down the list to feature our top 5, in no particular order. Some of them you may know already but some will be a pleasant surprise. In other words, prepare yourself for a food adventure during your vacation to the beach. Food adventures are the BEST!

Side Street Cantina

Side Street Cantina- Happy Hour!
The perfect spot for after work drinks!


A local’s choice in Virginia Beach for great Mexican food with a twist of Peruvian infusion. Lunch and dinner served daily plus you can always expect to see the day’s specials ready on the chalkboard. Plan on a fun evening here… and if you like a late night music scene… they have you covered too. Side Street Cantina is ideal for drinks out with friends, family or business associates. You can count on greats eats, a festive vibe and attentive service.  As a result, there’s no wonder it’s one of the best Mexican restaurants in Virginia Beach, year after year.


Pelon’s Baja Grill

Pelon's Baja Grill
Pelon’s always makes the list for best Mexican restaurants!


Pelon’s Baja Grill specializes in fresh Mexican fare inspired by the California Baja style. A perfect place for fish tacos, burritos, fresh guac & salsa. Check out some surf videos on the big screens, meet for a business lunch or put it on the list for “date night”. The location gives customers a relaxed beach atmosphere, a creative decor, and delicious made to order drinks. Make sure you check out this long-time favorite for residents and visitors alike. For something different make it a Mexican meal the California way… It’s a style all it’s own!

Plaza Azteca

Plaza Azteca-Virginia Beach
“The Shortcut to Mexico.”


For over twenty years they have provided a true experience of Mexican culture through their cuisine, ambience and hospitality. Their combination of award winning food, fresh cocktails such as their famous Margaritas always ensures a truly memorable experience. It’s ideal for lots of occasions, whether a special celebration or birthday, a casual night out or just fun times with friends and family. A favorite around town for years. So what are you waiting for? We definitely recommend putting Plaza Azteca on your short-list of places to eat in Virginia Beach.


Jose Tequilas

Jose Tequilas-Virginia Beach
If you are craving the best in margaritas… head to Jose Tequila’s today… trust us!


Jose Tequilas is a newcomber to the best Mexican restaurants in Virginia Beach. Indulge in mouthwatering tacos and refreshing margaritas at a restaurant with vibrant, colorful and unique decor. There’s plenty to choose from on their eclectic menu too with an extensive range of items built around chicken, seafood and beef. Dig into delicious tortas, sizzling enchiladas and pair it with one of their trademark margaritas. The food critic recently dined at Jose Tequilas and he rated them with a “Two Thumbs Up!” The margaritas are “TOP NOTCH”.


Gringos Taqueria

Gringo's Fish Tacos
Everyone loves a hidden gem!


Gringos Taqueria, located near the Virginia Beach oceanfront, offers a variety of Baja style tacos, burritos, and more. Starting of course with the freshest ingredient and their own culinary flair make it some of the best tacos you will ever eat. If you can believe this… they don’t even have a freezer. Do you love fish tacos like we do? The homemade habanero cream sauce will have your mouth watering for a second serving and maybe even a third. Margaritas on the mind? Oh yeah, that’s a speciality there too! The staff fresh squeeze the sour mix daily combining with freshly made simple syrup and top-shelf tequila. As a result, their signature Baja style margarita is a HUGE favorite with margaritas lovers time and time again. And It’s no wonder why they have been voted Virginia Beach’s best fish tacos for 5 years running. Go taste for yourself!





View recent articles about our region and things to know

The historic Cavalier Hotel Reopens! The historic Cavalier Hotel reclaimed its well-deserved reputation as a luxury destination in Virginia Beach w… Read More

If you’re looking forward to visiting Virginia Beach, but you’re worried about what to do with your lovely furry friend, you don’… Read More

Casinos and gambling have long been a part of the Virginian culture. It is obvious that gaming has played a significant role in forming Virginia… Read More

What is special in Virginia Beach? The Virginia Beaches are a great place to visit if you are looking for some fun in the sun. There are many diffe… Read More

Now to the end of February 2024
Ooops! No Events Found!
Do you know of an Event for
Call 757-460-9000 or
Submit Your Event to


Virginia Beach Local Interests: A Comprehensive Guide

Virginia Beach is a hugely popular destination for a lot of reasons, but truthfully, wh… Read More

When we hit a certain age, our priorities shift. It happens a couple of times during li… Read More

Virginia Beach is one of the East Coast’s hidden gems. Located at the mouth of Chesap… Read More

Pepe Percivati’s Seashore Cathedral In 2018 the Virginia Beach Office of Cultural… Read More

There’s nothing quite like going to a live show and hearing your favorite band or son… Read More

Fishing in Virginia Beach is an adrenaline rush when you land “the big one”… Read More

Virginia Beach, VA
Join the VABEACH.COM Monthly Newsletter

Find out what is going on in Virginia Beach! Get the latest updates on news, events, discounts/specials and many more things in Virginia Beach!