Fat Paulie’s Deli Share: Restaurants/Dining Visit Website Request Info 92 Congress St Saratoga Springs, NY 12866 (518) 581-5918 Rep Info Map Whom to Contact Jason Friedman What's Nearby? Distance: 5 10 15 20 25 50 mi.