Tucked along a quiet road in Marshall, Virginia, Atoka Store & Mexican Grill is part convenience store, part authentic Mexican kitchen — and one of Fauquier County's best reasons to slow down.
A spot you could easily miss
Atoka Road winds through the Blue Ridge foothills of Fauquier County — horse farms on both sides, not much else for miles. Finding this place feels like a small reward.
Part store, part kitchen
Grab everyday essentials on one side, then turn around and order from a full Mexican grill on the other. In a rural community, that combination matters.
Tacos the way they've always been made
Warm soft tortillas, well-seasoned meat, fresh cilantro, diced onion, a squeeze of lime. Honest ingredients, no shortcuts.
Open at 9 AM
The grill fires up at 9 AM because the community needs it to — farmers heading out, commuters passing through, anyone who wants a hot brunch burrito early.
Middleburg's open secret
Regulars talk about Atoka Store the way people talk about a place they feel some ownership over — with quiet pride, like they found it first.