Hand-sliced meats, house-made breads, and a soda fountain that remembers your name. Every order at Gary's is made with the same precision we'd demand at our own table.
Gary's Soda and Sandwich Shop was founded on a straightforward principle: if you're going to serve food, serve it with the kind of care you'd expect at home. We source our meats from trusted local suppliers, bake our breads fresh each morning, and prepare every sandwich to order — never from a stack, never rushed.
Our soda fountain isn't a gimmick. It's a tradition. From classic root beer to seasonal craft sodas, we take the same pride in a perfectly poured drink as we do in a perfectly layered Reuben. That's not marketing. That's just how we do things.
Meats and produce from Virginia suppliers we know by name.
Baked goods arrive every morning. What's left doesn't last till tomorrow.
Regulars know our names. We know how they like it.
Every ingredient, every step, every sandwich — held to a standard that doesn't bend for convenience. Here's what that looks like in practice.
We know the farms and producers behind our ingredients. When we say "local," we mean within driving distance. Quality starts at the source, and we don't compromise on where our food comes from.
Every sandwich is built to order. Sliced to thickness, layered for balance, pressed for texture. There's no assembly line here — just attention to detail that you can taste.
The person who makes your sandwich takes responsibility for it. If it doesn't meet our standard, it doesn't leave the counter. That's the Gary's guarantee — every single time.
We're located on Olde Greenwich Drive in Fredericksburg — easy to find, easy to park, and impossible to forget once you've tasted what we make.
125 Olde Greenwich Dr
Fredericksburg, VA 22408
Mon – Sat: 7:00 AM – 7:00 PM
Sunday: Closed
Stop by 125 Olde Greenwich Dr, or give us a call at (540) 710-0013. We'll have it ready when you arrive.