List of Schlotzsky's Stores in Pocatello, ID Outlet Note Regular Brands Schlotzsky's Idaho Pocatello Rating 4.9 based on 94 votes Products Sandwiches Bakery Restaurant Cafe Deli NameAddressPhone Name/Address/Phone Schlotzsky's outlet - Pocatello 1138 Yellowstone Ave (208) 238-3200 People Also Viewed