Mexican Restaurants in Portsmouth Heights

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.

1140 N Military Hwy.
Norfolk,
VA
US

Recently renovated and reopened under new management, Colley Cantina is looking well-rested and colorful as ever. With its return comes a beach-flavored menu that would fit easily between bouts of surfing the waves off of the coast of Baja, Mexico: conch and shrimp fritters, citrus-marinated mojo pork tacos, kogi short rib burritos stuffed with cabbage and sriracha sauce, bacon-wrapped island dogs dappled with mango, jalape?o, and baja sauce. An equally diverse roster of drinks?16 rotating beers and a lineup of specialty sangrias, mojitos, and margaritas?plays nice with the cantina's lively calendar of live music and comedy. Frequent open mics and open band jams give local entertainers a chance to discover the Lennon to their McCartney or find someone willing to be their ventriloquist dummy.

1316 Colley Ave
Norfolk,
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

Degollado Mexican Restaurant unites American and Mexican traditions in more than just its food: the founder was a cook for the U.S. Navy, and now serves authentic Mexican plates to an ardent fan base of Navy members. These entrees span classic burritos, tacos, fajitas, and dinners such as chicken covered in mole poblano sauce. But they also include lesser-known delicacies, including several varieties of soups. Galdo degollado combines shrimp and tilapia in a flavorful broth, whereas pozole, a Mexican pork soup, is served with hominy, onion, and lime. Meanwhile, daring patrons might opt for the menudo?a beef tripe soup that comes with corn tortillas.

3814 E Little Creek Rd
Norfolk,
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