Whether looking for a spot to celebrate Taco Tuesday, or just craving some great south of the border cuisine, there is no shortage of options here. From authentic Mexican fare to creative takes on this culinary staple, here are some of our favorite Mexican restaurants in Virginia Beach.


Side Street Cantina


Side Street Cantina

@aalf3811, Instagram

Side Street Cantina, located at the Virginia Beach Oceanfront, adds Peruvian fusion to their menu. This colorful spot, with a fun decor and regular live music, is great place to enjoy a tasty meal. If you’re feeling extra hungry, try the Side Street Cantina Burrito Challenge. Eat all of this 9-pound steak burrito and it’s on the house. Just save room for the homemade churros.


Gringos Taqueria



@visitvabeach, Instagram

Gringo’s Taqueria is the go-to choice for Taco Tuesday, and any other time you have tacos on the brain. For freshness and flavor, it’s hard to beat Gringo’s Baja Fish Tacos, made with locally-caught Mahi and a habanero cream sauce that will wake your tired taste buds right up. Whether you order them grilled or beer-battered and fried, these tacos are so good, you’ll feel like you’re getting away with something. Place your order to-go and take it next door to Back Bay Brewing to wash it down with some locally-brewed cerveza.


Taqueria Jessy’s


Taqueria Jessy's

@80zzbaby, Instagram

It doesn’t get more authentic than Taqueria Jessy’s, located inland from the Virginia Beach Oceanfront. You can’t really go wrong with anything you try at this favorite local dive. From Chile rellenos, tortas and more, everything at Jessy’s is cooked to perfection. Don’t forget to try the Horchata, either.


Camino Real


Camino Real, located in Inland Virginia Beach, is serving out the freshest ingredients in a festive atmosphere. With occasional live music and a huge selection of tequilas and margaritas, this place is as fun as it is delicious. Camino Real’s menu is huge, but it’s really hard to go wrong with anything you choose. Come on a nice day and enjoy a margarita out on the patio.


Pelon's Baja Grill



@snapback_zachh, Instagram

With their location just off of the Virginia Beach Boardwalk, Pelon’s Baja Grill is serving up a taste of Cali with their Baja-style fish tacos that are perfect after a day spent on the beach. Tie your beach cruiser up out front and head inside for the deep-fried goodness topped with salsa fresca and Baja sauce. Pelon’s also offers breakfast until 11:30 everyday, and we can’t get enough of their bacon carnitas breakfast tacos.


Los Cuates Taqueria


Los Cuates Taqueria

@tacos.on.the.loose, Instagram

Voted by the Virginian-Pilot as the Best Tacos in Hampton Roads, Los Cuates Taqueria has earned the bragging rights, and for good reason. Their traditional street taco options like carne asada, pork carnitas, and beef-cheek barbacoa are all sure to please even the pickiest taco fanatic. Everything here is scratch-made and as authentic as it gets. This place is popular with locals and visitors alike, so go early and don’t be surprised if there’s a bit of wait. Grab one of their giant michelada cocktails while you wait and enjoy the festive atmosphere.