List of Schlotzsky's Stores in El Paso, TX Outlet Note Regular Brands Schlotzsky's Texas El Paso Rating 4.9 based on 94 votes Products Sandwiches Bakery Restaurant Cafe Deli NameAddressPhone Name/Address/Phone Schlotzsky's outlet - El Paso 1840 N Lee Trevino Dr (915) 592-2867 Schlotzsky's outlet - El Paso 7040 N Mesa St (915) 581-7400 People Also Viewed