The 10 Best Taco Places in Virginia!

Tacos are one of the most versatile foods around. Throw fish on ‘em. Try beef. Like Korean? Bulgogi tacos, coming up. They’re portable, customizable, delicious, and taking over Virginia. From food trucks to sit down restaurants, you’ll thank us for the taco suggestions below. 

1. Boka Tako Truck, Richmond, VA

The Boka Tako Truck on Cary Street in Richmond, Virginia, is a fast-growing taco conglomeration. With three trucks, two carts, two restaurants (Boka Grill and Boka Tako Bar), you’ll never be too far away from your favorite Boka concoction. Choose between Asian, American, and Mexican style, then a protein to make your own. Or go for one of the pre-assembled menu items. You might think of starting with one, but we’ll save you the embarrassment of going back for seconds: Get two the first time.

2. Gringo’s Taqueria, Virginia Beach, VA

Gringo’s Taqueria in Virginia Beach, Virginia, at the Ocean Front is known for their delicious tacos and burritos. Everything they do is just plain good. The Gringo’s Baja fish taco, served in a soft flour tortilla stuffed with Pabst beer battered fish, cabbage, habanero cream sauce, and fresh salsa will make you a convert. Their pineapple chicken burrito is bliss in a tortilla. Check ‘em out.  

3. Pelon’s Baja Grill, Multiple locations

Pelon’s Baja Grill claims the mantle of “most popular Baja style Mexican food restaurant in Hampton Roads.” The menu is primarily composed of burritos and tacos that don’t stray too far from fan favorites, like fish tacos, grilled steak, chicken, and spicy pork. But sometimes the best innovation is in serving consistently quality food. By this metric, Pelon’s succeeds.

4. Pico Taqueria, Chincoteague Island, VA

Pico Taqueria is the go-to taco location on Chincoteague Island. The restaurant is family run and outdoors. Their unique menu is regularly changes as they try new combinations. We suggest starting with the Chincoteague Classic, filled with lettuce, pico de gallo, cotija cheese, crème fraiche and your choice of chicken, pork or beef, before going for the more adventurous Maddox, filled with cornmeal fried oyster, pickled carrots, daikon, tartar sauce, and thai basil. The prices are incredibly reasonable, so feel free to mix and match.

5. District Taco, Arlington, VA

What’s the best taco topping? Success. And the District Taco, now with 10 locations and more coming soon, is chock full of it. What started out as two friends and a taco truck in 2009 has grown into a Northern Virginia staple. Their breakfast tacos are served all day, along with a lunch and dinner menu after 10 a.m.. Handmade chips round out any dish, along with a slew of premium toppings. 

6. Don Taco Tequila Bar, Alexandria, VA

Don Taco and Tequila Bar in Old Town Alexandria is relatively new, but already wracking up awards. It is the Diners’ Choice Award winner, with praise from INADCMinute.com, The Old Town Post, and Alexandria Gazette. The tacos are served on a corn tortilla as opposed to a flour one, which makes all the difference. Choose from roasted chicken sriracha, pork belly, chipotle quinoa sweet potato tacos, or try the premium options, like lam chimichurri and sweet and spice mahi mahi. 

7. The Soup and Taco, Fredericksburg, VA

The Soup and Taco serves authentic Tex-Mex style food. Tacos are served in two soft flour tortillas, and each comes with Pepper Jack cheese, jalapeno cream, Napa cabbage, pico de gallo, and cilantro. From there, you can choose from grilled chicken, steak, shrimp, chorizo, tilapia, shredded pork, or vegetables. Make sure to try one of the two daily soups. 

8. Tuco’s Taqueria Garaje, Roanoke, VA

Tuco’s Taqueria Garaje has a reputation for delicious modern Latin American food with ingredients grown on-site and a colorful, vibrant atmosphere with reclaimed wood textures. While the menu offers non-taco options, most come to Tuco’s for the tacos. First you choose a taco from one of nine options, then a style, and finally a tortilla. It’s all good, but the blacked tuna Pescado is great. 

9. Taco Shark Food Truck, Lynchburg, VA

The Taco Shark Food Truck is a roaming truck with a menu that changes daily. The most frequent offerings include chorizo, barbeque pulled pork, sweet potato, ground beef, and vegetarian options, along with regular specials. Since the truck is constantly on the move and closed Mondays and Sundays, check their Facebook and Twitter feeds to track them down. 

10. The Continental Divide, Richmond and Charlottesville, VA

The Continental Divide has two locations, one in Richmond and one in Charlottesville, and a roaming taco truck. The taco truck offers beef brisket, carnitas, chicken machaca, fish, and black bean tacos, among other Mexican favorites. The sit-down restaurants are known for their beef tacos, delicious margaritas, and prodigious lines, so get there before 7 p.m.! 

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