List of Schlotzsky's Stores in Stillwater, OK Outlet Note Regular Brands Schlotzsky's Oklahoma Stillwater Rating 4.9 based on 94 votes Products Sandwiches Bakery Restaurant Cafe Deli NameAddressPhone Name/Address/Phone Schlotzsky's outlet - Stillwater 310 N Perkins Rd (405) 624-0807 People Also Viewed