Mexican Restaurants in East Hampton

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

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

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

Cooking classes are scheduled by appointment on Saturdays and Sundays, and include:

3501 Holland Rd
Virginia Beach,
VA
US