Social Profile: 
![]()
✔️Lunch ✔️Dinner ✔️Dine in ✔️Take out
… View more
Schlotzsky’s in Madison serves bold, oven-baked sandwiches on signature sourdough bread. Enjoy sandwiches, pizzas, flatbreads, calzones, soups, salads, and kid-friendly meals made with quality ingredients. With options for families, groups, and a variety of dietary preferences, Schlotzsky’s is perfect for lunch or dinner. Order dine-in, takeout, delivery, or catering for offices, meetings, and events. From quick bites to feeding a crowd, Schlotzsky’s brings big flavor and comfort food favorites to Madison.
Counter-serve chain serving deli fare, such as their Original sandwich, specialty pizzas & salads.
Hours
| Thursday | 10 AM–9 PM |
| Friday | 10 AM–9 PM |
| Saturday | 10 AM–9 PM |
| Sunday | 10 AM–9 PM |
| Monday | 10 AM–9 PM |
| Tuesday | 10 AM–9 PM |
| Wednesday | 10 AM–9 PM |
Address and Contact Information
Address: 5870 Wall Triana Hwy, Madison, AL 35758
Phone: (256) 801-9099
Menu Photos
Order and Reservations
Order: Order online
Related Web Results
Schlotzsky’s Madison Hwy72 Restaurant | Best Sandwiches, Soups …
Come on by 5870 Wall Triana Highway and try our sandwiches, pizzas, flatbreads, and salads. We offer great food the whole family will love.
Schlotzsky’s Locations in Madison, AL | Best Sandwiches, Soups …
2 Schlotzsky’s Locations in Madison, AL · Madison Hwy72 · Highway 20. 10:00 AM – 9:00 PM 10:00 AM – 9:00 PM 10 …
Schlotzsky’s Highway 20 Restaurant | Best Sandwiches, Soups …
Come on by 8969 Madison Blvd and try our sandwiches, pizzas, flatbreads, and salads. We offer great food the whole family will love.
Reviews
Dagmar Peraza
The chicken salad with strawberries was delicious, I could use some improvement: the cashier who was supposed to serve us left without apologizing, but the man who served us after she left was very attentive and helpful.
… moreMichelle Corrado
First time eating at a Schlotzkys. It was so good and the employees were friendly, think one was the manager or maybe the owner. Prime were great too! Highly recommend!!
… moreSunshine Hoover
This has to be my favorite restaurant in this area. The manager is so friendly and even taught me how to order online to save some money . The staff is always friendly and willing to help.
… moreMichael Lindquist
Nice place for a quick lunch. Good service.
Selection isn’t what it used to be. But still good portions and tastes good.
… moreSelection isn’t what it used to be. But still good portions and tastes good.
Tiffany
I go here at least twice a week! My most favorite is the Albuquerque Turkey sandwich! It pairs very well with the baked barbecue lays. Every time I come here, I get great service!
… moreErica Bridwell
Haven’t been to a Schlotzskys in a while, this was my first time at this location and it did not disappoint!! My sandwich was so good, fresh lettuce, onion, pickles. And plenty of meat! Employees were friendly too!
… moreGordon Banks
I’m a big fan of Schlotsky sandwiches, so I was happy to see this new store open. I’ve been using the older store on Hwy 20, where I’ve always been served great sandwiches. But on my first visit to this new store, I was very disappointed to find way too much lettuce on my sandwich, and too little meat. I’ll try again soon, in hopes for a better experience.
… moreLinda Marie
Excellent!!! We had the avocado turkey sandwich and it was delightful! Finished with a Cinnabon for dessert. We will definitely be coming here again and often!!
… moreGil Yoder
My first visit to this restaurant was a disappointment. I ordered a French dip sandwich and sat down to wait for the order. It seemed that it was taking a long time for the order to come, so I went to the counter to check on it. My order had been prepared but was waiting for delivery to my table. When I finally got my sandwich, it and the aux juice were cold.
This fast-food restaurant is a little pricey, and the service needs some improvement.
… moreThis fast-food restaurant is a little pricey, and the service needs some improvement.
Rico K.
A Great Start for the New Schlotzsky’s Drive-Thru!
I recently had the pleasure of visiting the newly opened Schlotzsky’s drive-thru location, and I have to say—it was an excellent experience from start to finish. As a fan of fresh, flavorful sandwiches, I was curious to see how this new spot would stack up, and I left thoroughly impressed.
I decided to keep things simple and ordered a medium Vegetable Delite. I appreciate that Schlotzsky’s makes a point of using quality ingredients. The bread was warm, fresh, and had that signature slightly chewy texture that makes every bite satisfying. It wasn’t overly heavy or dry—just the perfect vessel to hold the fresh ingredients inside.
The vegetables were just as noteworthy. Everything tasted crisp, cool, and freshly sliced. The tomatoes were juicy, the lettuce was crisp and not wilted, the onions added just the right amount of zing, and the cucumbers and bell peppers gave the sandwich a wonderful crunch. It was refreshing to find that nothing tasted pre-packaged or processed—it genuinely felt like care had gone into the preparation.
The sandwich was also well-balanced. Sometimes with veggie sandwiches, you can end up with too much bread or not enough flavor, but this wasn’t the case at all. There was a light layer of dressing or spread that added an extra pop of flavor without being greasy or overwhelming. Every bite had a good balance of textures and tastes, which is really what you want in a vegetable sandwich.
The drive-thru service was efficient and friendly. The staff member who took my order had a positive, welcoming attitude, and my food was ready within a few minutes. The speaker system was clear, the signage was easy to follow, and the entire process felt smooth and well-organized. It’s evident that the team is trained well and committed to creating a pleasant customer experience.
Even though it was a relatively quick stop, it’s one I’ll remember and definitely repeat. It’s not always easy to find a fast food option that’s both quick and healthy, but Schlotzsky’s is definitely delivering on that promise with this new location. Whether you’re looking for a lunch on the go or a casual dinner option, this drive-thru makes it incredibly easy to get something tasty and fresh without having to leave your car.
All in all, I’m really glad this Schlotzsky’s has opened in the area.
… moreI recently had the pleasure of visiting the newly opened Schlotzsky’s drive-thru location, and I have to say—it was an excellent experience from start to finish. As a fan of fresh, flavorful sandwiches, I was curious to see how this new spot would stack up, and I left thoroughly impressed.
I decided to keep things simple and ordered a medium Vegetable Delite. I appreciate that Schlotzsky’s makes a point of using quality ingredients. The bread was warm, fresh, and had that signature slightly chewy texture that makes every bite satisfying. It wasn’t overly heavy or dry—just the perfect vessel to hold the fresh ingredients inside.
The vegetables were just as noteworthy. Everything tasted crisp, cool, and freshly sliced. The tomatoes were juicy, the lettuce was crisp and not wilted, the onions added just the right amount of zing, and the cucumbers and bell peppers gave the sandwich a wonderful crunch. It was refreshing to find that nothing tasted pre-packaged or processed—it genuinely felt like care had gone into the preparation.
The sandwich was also well-balanced. Sometimes with veggie sandwiches, you can end up with too much bread or not enough flavor, but this wasn’t the case at all. There was a light layer of dressing or spread that added an extra pop of flavor without being greasy or overwhelming. Every bite had a good balance of textures and tastes, which is really what you want in a vegetable sandwich.
The drive-thru service was efficient and friendly. The staff member who took my order had a positive, welcoming attitude, and my food was ready within a few minutes. The speaker system was clear, the signage was easy to follow, and the entire process felt smooth and well-organized. It’s evident that the team is trained well and committed to creating a pleasant customer experience.
Even though it was a relatively quick stop, it’s one I’ll remember and definitely repeat. It’s not always easy to find a fast food option that’s both quick and healthy, but Schlotzsky’s is definitely delivering on that promise with this new location. Whether you’re looking for a lunch on the go or a casual dinner option, this drive-thru makes it incredibly easy to get something tasty and fresh without having to leave your car.
All in all, I’m really glad this Schlotzsky’s has opened in the area.