Mexican Restaurants in Virginia Beach

Select Local Merchants

Just as Thomas Edison stumbled through useless prototypes of light bulbs and movie cameras before perfecting the phonograph, the alchemists at Qdoba Mexican Grill took 47 attempts before landing on the franchise's signature blend of three cheeses, known simply as queso. That attention to detail still pervades every aspect of the menu, as employees spend hours each day chopping, dicing, and simmering the fresh ingredients that find their way into burritos, taco salads, and grilled quesadillas. Beyond the marinated bites of chicken, beef, and pork and hand-crafted tortillas, cooks protect their ripe, fragile avocados from harm by smashing them into batches of fluffy guacamole.

1833 Republic Rd.
Virginia Beach,
VA
US

Side Street Cantina’s friendly, casual atmosphere is matched in appeal by its proximity to the oceanfront. Just a block away from sparkling waters, diners mingle over shared appetizers and platters of nachos, which they can wash down with 12- or 28-ounce margaritas. The carnitas—a favorite among regulars—pairs seasoned roast pork with a slew of rice, beans, guac, and tortillas, which make for easy transportation to mouths. Those with senses of adventure or second stomachs can take on the restaurant’s challenge of finishing the three-meat 9-pound burrito in less than 30 minutes.

205 11th St
Virginia Beach,
VA
US

Like finding the right college, spouse, or shade of nude pantyhose, the process of building your own burrito can be a difficult one. Machismo Burrito Bar helps create rapturous wrapped creations with a big buffet of scrumptious Southwestern fare. Start by choosing from a selection of flavor-imbued tortilla sheathes, such as chipotle, wheat, or spinach, before piling on saffron rice, pinto beans, and any other warm ingredient offered at this smorgasbord of savory stuffings. Burrito architects can then adorn mouthwatering masterpieces with delicious decorum to sate spouting saliva fonts, including green peppers, sour cream, and a squirt of lime. Strengthen swaddled suppers with an array of intense hot sauces to deliciously detonate mouth mines.

525 N Birdneck Rd
Virginia Beach,
VA
US

Cancun Fiesta’s team of chefs whips up traditional Mexican dishes amid a culinary orchestra of steaks sizzling on the grill and the savory scents of simmering rice and beans wafting through the air. The staff operates three locations, including one next to Lynnhaven Mall in Virginia Beach. Firm believers that fresh ingredients make the tastiest meals and the best friends, the chefs assemble a menu of authentic eats using mouthwatering constituents such as fresh mexican cheese, ripe avocados, and Angus beef. Affable servers whisk plates out from the kitchen into the vibrantly hued dining room, the décor of which features bold artwork and cacti that sidle up to tables to be petted and fed bites of burritos.

689 Phoenix Dr
Virginia Beach,
VA
US

At El Taco Loco's three locations, including their newly opened location in Chesapeake, kitchens bustle with chefs sizzling meats on the grill, bubbling pots of soup, and rolling tortillas into handheld Mexican entrees. Chefs stuff burritos, tacos, and enchiladas with stomach fillers such as spanish rice, pulled pork, grilled chicken, and house-made hot salsa. Platefuls of fajitas can be enjoyed solo or ordered in a size to share with a date or chef.

3333 Virginia Beach Blvd
Virginia Beach,
VA
US