The 10 Best Mexican Restaurants in Virginia!

Mexican restaurants are ubiquitous across the Commonwealth, with the best ones serving up both traditional fare and options with a more modern, unique twist. It doesn’t matter if you’re craving enchiladas, burritos, or even cactus tacos, these 10 great Mexican restaurants will serve you authentic food with guaranteed quality. 

1. Las Palmas Mexican Restaurant and Cantina, Virginia Beach, VA

Local favorite Las Palmas Mexican Restaurant and Cantina in Virginia Beach serves up authentic Mexican dishes with unparalleled service. The Burrito California, full to the brim with grilled chicken or beef and mixed with green peppers, onions, tomatoes and cheese dip smacks with deliciousness. Stop by any weeknight for Happy Hour specials from 2 p.m. to 8 p.m.

2. Rancho Grande Mexican Restaurant, Chesapeake, VA

Over its 17 years in business, Rancho Grande Mexican Restaurant in Chesapeake, Virginia, has accrued a passionate following of Mexican food enthusiasts. Not only is their Mexican fare authentic, reasonably priced and delicious, but their award-winning margaritas are muy bueno. Don’t let the cozy interior fool you—each dish packs a punch of flavor that’ll keep you coming back.

3. Luna Maya, Norfolk, VA

Luna Maya in Norfolk, Virginia, is an eight-time Hampton Roads Magazine “Best Restaurant” award winner. Since opening in 1997, sisters Karla and Vivian Montano have provided “excellent food with great service in a relaxed and refined environment.” Ingredients are always fresh and perseverative free, with vegan, vegetarian, and gluten-free options. Stop by early for Happy Hour appetizers, margaritas, and sangria.

4. Tio Pablo, Richmond, VA

Tio Pablo is one of Richmond’s hippest Mexican eateries with the food, tequila, and beer to earn a place on any area “best of” list. From the menu to the website and the restaurant itself, the Tio Pablo creates a memorable atmosphere. The entire menu is gluten-free and offers unique dishes, like the cactus tacos. 

5. El Fresco Mexican Grill, Chantilly and Centreville, VA

With locations in Chantilly and Centreville, El Fresco Mexican Grill is known for their emphasis on fresh. Guacamole and chips are made fresh every morning. The chefs hand-cut the chicken, shred their own cheese, and dice their own veggies. The menu has staple dishes like quesadillas and arroz con pollo, as well as Mexican pizza. But the main draw is their burritos, which you can order to your personal liking or choose from one of six specialties.

6. Guapo’s Restaurant, Arlington and Fair Lakes, VA

Ever want to try the best salsa in the D.C. area? Look no further than Guapo’s Restaurant, now with two locations (Arlington and Fair Lakes) in Virginia. Guapo’s casual Tex-Mex-style interior with outdoor seating will put you right at ease as you enjoy brunch, lunch, dinner, or dessert. 

7. El Paso Mexican Restaurant, Multiple locations

El Paso Mexican Restaurant has three locations: one in Alexandria, Springfield, and Woodbridge, Virginia. El Paso serves homemade entrees along with a full-service bar and weekend brunch. The restaurants are colorful, vibrant, and buzzing with charm. Don’t be surprised if they’re busy!

8. Picante! Restaurant and Catering, Chantilly, VA

Picante! Restaurant and Catering has offered traditional Mexican food with a family-friendly atmosphere to the Chantilly, Virginia area since 1994. Kids even eat free every Monday night. Between margaritas, you’re invited to enjoy weekly Salsa Nights every Friday. Pincate!’s instructors teach Salsa, Bachata, Merengue, Cha-Cha, and Mambo. 

9. Los Toltecos Mexican Cuisine, Multiple locations

Don’t be fooled by the humble exterior: Inside Los Toltecos restaurants throughout Northern Virginia are the makings of a new restaurant empire. With six Virginia locations spanning Alexandria, Fairfax, Ashburn, Winchester, Sterling, Lake Bridge, and Frederick, Los Toltecos is taking Northern Virginia by storm. Their menu is substantial and includes appetizers, salads, house specials, vegetarian options, a kid’s menu, dessert, and drinks, among others. Not only is the food delicious and the atmosphere light and friendly, but regular trivia, bingo, karaoke and comedy nights keeps customers coming back again and again. 

10. El Charro Mexican Restaurant, Multiple locations

El Charro Mexican Restaurant has been in business for 25 years, and has recently expanded into its fifth location. With two locations in Harrisonburg, one in Bridgewater, another in Kings George, and the last one in Fredericksburg, Virginia, you’re never too far from an El Charro experience. The original El Charro started in Harrisonburg with the goal of providing the town “good, clean, and fair food.” The decorations are festive, the people friendly, and the food tasty. What more could you want? 

Select a Virginia town to find the Best Things-To-Do and Places To Go around you
Find Mexican Restaurants Near You
Enter City / State or Zip code below
Select your town to find the Best Things-To-Do and Places To Go around you:

Accomack County

Albemarle County

Alexandria City County

Alleghany County

Amelia County

Amherst County

Appomattox County

Arlington County

Augusta County

Bath County

Bedford County

Bland County

Botetourt County

Bristol City County

Brunswick County

Buchanan County

Buckingham County

Buena Vista City County

Campbell County

Caroline County

Carroll County

Charles City County

Charlotte County

Chesapeake City County

Chesterfield County

Clarke County

Colonial Heights City County

Covington City County

Craig County

Culpeper County

Cumberland County

Danville City County

Dickenson County

Dinwiddie County

Essex County

Fairfax County

Fauquier County

Floyd County

Fluvanna County

Franklin County

Franklin City County

Frederick County

Galax City County

Giles County

Gloucester County

Goochland County

Grayson County

Greene County

Greensville County

Halifax County

Hampton City County

Hanover County

Harrisonburg City County

Henrico County

Henry County

Highland County

Hopewell City County

Isle Of Wight County

James City County

King And Queen County

King George County

King William County

Lancaster County

Lee County

Lexington City County

Loudon County

Loudoun County

Louisa County

Lunenburg County

Lynchburg City County

Madison County

Manassas City County

Martinsville City County

Mathews County

Mecklenburg County

Middlesex County

Montgomery County

Nelson County

New Kent County

Newport News City County

Norfolk City County

Northampton County

Northumberland County

Norton City County

Nottoway County

Orange County

Page County

Patrick County

Petersburg City County

Pittsylvania County

Poquoson City County

Portsmouth City County

Powhatan County

Prince Edward County

Prince George County

Prince William County

Pulaski County

Radford County

Rappahannock County

Richmond County

Richmond City County

Roanoke County

Roanoke City County

Rockbridge County

Rockingham County

Russell County

Salem County

Scott County

Shenandoah County

Smyth County

Southampton County

Spotsylvania County

Stafford County

Staunton City County

Suffolk City County

Surry County

Sussex County

Tazewell County

Virginia Beach City County

Warren County

Washington County

Waynesboro City County

Westmoreland County

Wise County

Wythe County

York County