Join us in celebrating Schlotzsky's Deli coming to Stillwater. For close to 40 years, Schlotzsky's is an international franchise restaurant chain with locations in 35 states and four foreign countries. enjoy fresh baked bread, delicious hot sandwiches, specialty pizzas, toasted wraps, freshly tossed salads, gourmet soups, and more at Schlotzsky's Deli.