Not sure if this is the place you are thinking of, but we were just there last weekend and got great sandwiches at the Putnam Market. They have a nice selection of creative and basic sandwich combinations. The store also has a great bakery counter with a lot of terriffic cupcakes and bar cookies. We ordered in advance to take to SPAC for a concert and everyone in the group liked their choices.
433 Broadway, Saratoga Springs, NY 12866