Gainesville VA Deli 1. 7352 Atlas Walk Way, Gainesville, VA 20155 | Potbelly Sandwich Shop (571) 248-6425