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

It’s been nearly one one and a half years since the COVID-19 pandemic hit the country. And most of the recommendations the CDC put in place last … Read More

Image Credit: Business Insider Millennials are on the move and finding home in smaller cities right by the ocean. Recent data indicates that 16.4% … Read More

Events in October 2021
Thu 23rd - Thu 28th
Fri 24th - Sun 3rd
Fri 1st
Fri 1st - Sat 2nd
Sat 2nd - Sun 3rd
Sat 2nd
Sat 2nd
Sat 2nd
Sat 2nd
Wed 6th
Fri 8th - Sun 10th
Fri 8th
Fri 8th
Sat 9th
Sat 9th
Sat 9th
Sun 10th
Sun 10th
Wed 13th
Fri 15th
Sat 16th
Sat 16th
Fri 22nd
Sat 23rd
Mon 25th
Tue 26th
Thu 28th
Sat 30th
Sat 30th
Sat 30th


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 boasts several “off-leash” dog parks where dogs can go to so… Read More

Healthy Activities in Virginia Beach is always a favorite subject for our locals and to… Read More

Whale watching in Virginia Beach is a must-do activity. For some, it’s a bucket l… 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!