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 Plaza Del Sol, colorful imported Mexican artwork decorates the walls and the aroma of sizzling shrimp fajitas fills the air. In the kitchen, chefs fold steak, chicken, and seafood into a variety of traditional dishes, including tacos, burritos, and quesadillas. They stuff enchiladas with beef and chicken before showering them in red, green, and mole sauces.

As chefs bustle about the kitchen, bartenders keep busy behind the rustic wood bar, doling out hand-shaken margaritas and shots of premium tequilas beneath the glimmer of flat screens. Throughout the week, the festive eatery hosts special events, including karaoke and DJ nights.

2200 Colonial Ave
Norfolk,
VA
US

At each Moe's Southwest Grill location, the same signature three-word greeting tickles the eardrums of each diner who enters the doors: “Welcome to Moe’s!” Inside, chefs prepare a bounty of fresh burritos, fajitas, and tacos filled with grass-fed beef, cage-free chicken, grain-fed pork, and fresh veggies. The staff caters to diets of all sorts with high-fiber guacamole, gluten-free sour cream, and hand-diced pico de gallo made in-house every day, all of which complements hormone-free meats and organic tofu. In all, they use more than 20 wholesome and often sustainably acquired ingredients—one for each subliminal but positive message in the average PSA. As a mellifluous embellishment to the ambience, a sound system plays songs solely performed by deceased artists to honor their musical legacy.

7225 Bell Creek Rd
Mechanicsville,
VA
US