18 Best Sandwich Shops in Madison

Browse menus, reviews and photos of Sandwich Shops in Madison.

Showing 18 of 19 restaurants

  • Jon Smith Subs 11156 County Line Rd g, Madison Sandwich Shop · $

    1 Jon Smith Subs

    4.5 Superb 144 Reviews

    11156 County Line Rd g, Madison

    • Take-Out
    • Delivery

    Customers’ favorites

    • The Classic with Steak
    • Maple Bacon Chicken
    • The Chicken Bomb
    • Fresh Hot Fries

    “I cannot rave enough about “The Bomb” sandwich!! So delicious/flavorful! Yum! They are also very attentive and kind to their customers. Definitely earned this 5 ⭐️ review!!”

  • Chicken Salad Chick 7709 Hwy 72 West Suite 100, Madison Southern · $

    2 Chicken Salad Chick

    4.3 Superb 244 Reviews

    7709 Hwy 72 West Suite 100, Madison

    • Take-Out
    • Delivery

    Customers’ favorites

    • Soup of the Day Loaded Potato
    • Limon Basil and Fruity Fran
    • Kids Chicken Salad Sandwich
    • Chicken Salad blt

    “The best chicken salad in Huntsville. From the time I walked in to order the assistant manager was at terminal, she is very menu knowledgeable and pleasant. She recommended the Sassy Scotty for lunch. Absolutely amazing. Thanks again I will return soon.”

  • Schlotzsky's Deli 8969 Madison Boulevard, Madison Sandwich Shop · $

    3 Schlotzsky's Deli

    4.3 Superb 243 Reviews

    8969 Madison Boulevard, Madison

    • Take-Out
    • Delivery
    • Drive-Through

    Customers’ favorites

    • California Chicken & Avocado Flatbread
    • Spicy Turkey BBQ Bacon Smokecheesy
    • Pepperoni & Double Cheese Pizza
    • Smoked Turkey Breast Sandwich

    “I stepped out of rut (Original Deluxe) and ordered an Italian Calzone. Very different than any I’ve had (Oregon to Miami). You eat it like a sandwich. Plenty of meat, but desperately needed Ricotta, mushrooms and more onions. Well, back to the Original Deluxe.”

  • Subway 10971 County Line Road Ste A, Madison Sandwich Shop · $

    4 Subway

    4.1 Good 94 Reviews

    10971 County Line Road Ste A, Madison

    • Take-Out
    • Delivery

    Customers’ favorites

    • Oven Roasted Turkey
    • Fountain Beverage
    • Cookies

    “I had such a great experience at Subway, and Mariah truly made it stand out! She was friendly, patient, attentive, and made sure everything was exactly how I wanted it. Her customer service was excellent, and you can tell she takes pride in making people feel welcome.”

  • Subway 7507 Wall Triana Hwy A, Madison Sandwich Shop · $

    5 Subway

    4.0 Good 106 Reviews

    7507 Wall Triana Hwy A, Madison

    • Take-Out
    • Delivery

    Customers’ favorites

    • Italian BMT Salad
    • Oatmeal Raisin
    • Italian B M T

    “I’ve been eating at Subways since the 80s. I don’t eat there much but have in many states and cities around the country. I’d challenge you to find a subway cleaner and more stocked. I was blown away when I walked in today to get a sandwich. I was the only customer in there at the time and the young woman on staff wasn’t playing on a phone or diddling her thumbs. She was cleaning. The pride of ownership was on full display. I’d definitely go back. Great job.”

  • Chicken Salad Chick 101 Moon Shot Drive, Madison Sandwich Shop · $

    6 Chicken Salad Chick

    4.0 Good 63 Reviews

    101 Moon Shot Drive, Madison

    • Delivery

    “Chicken Salad Chick is a treasure, and you're gonna have to work REALLY hard to convince me otherwise. Their food is fresh and delicious, their serving sizes are generous, and their service is constantly delightful. These gals set a high bar for themselves, and constantly meet their challenge. The whole menu is solid, and several choices are superstars (the seasonal Maui Mama Melt is an excellent example. I have been several times and always leave happy and full!”

  • Subway 8580 Hwy 72 West, Madison Sandwich Shop · $

    7 Subway

    4.0 Good 31 Reviews

    8580 Hwy 72 West, Madison

    • Take-Out
    • Delivery

    Customers’ favorites

    • The Hotshot Italiano
    • Tuna

    “🚨This is my go to Subway. The manager is so cool and professional. I have never came across an employee that was having a bad day. They seem to love working there. Rarely do I find a Subway with a 100 Health Score but this one had one. Everything is always so clean and bread and veggies are always fresh. Cookies are fresh too.”

  • Jimmy John's 7690 Hwy 72 West Ste 102, Madison Sandwich Shop · $

    8 Jimmy John's

    3.9 Good 160 Reviews

    7690 Hwy 72 West Ste 102, Madison

    • Take-Out
    • Delivery
    • Drive-Through

    Customers’ favorites

    • Spicy Italian Sub

    “Trell *sp., was so pleasant of a young man., great manners. And I saw him 1st hand have to save the day when someone took the wrong bag of food (I guess doordash) he made a couple jokes and got right on it to put the customer at ease. Also gave me a solid recommendation on the most meat sub the JJ..”

  • Subway 1109 Slaughter Rd B, Madison Fast Food · $

    9 Subway

    4.1 Good 8 Reviews

    1109 Slaughter Rd B, Madison

    • Take-Out
    • Delivery

    Customers’ favorites

    • Oven Roasted Turkey

    “They always make the bomb out of our sandwiches. The most consistent subway we’ve been to. But I’m leaving this review because when there was a creepy dude just squating in the corner outside for no reason - I asked the owner if he would watch me walk to my car and he personally walked me out to my car. Top tier dude.”

  • Schlotzsky's 5870 Wall Triana Highway, Madison Sandwich Shop · $

    10 Schlotzsky's

    3.8 Good 40 Reviews

    5870 Wall Triana Highway, Madison

    • Delivery

    Customers’ favorites

    • Cinnamon Roll

    “Madison's best kept secret! Every time I go here, they are so incredibly nice. I can tell the owner really cares about customer service. The food is excellent and they don't skimp on ingredients. I ordered a cookie sandwich with my turkey original and they were both perfection!”

  • Jersey Mike's Subs 8135 Hwy 72 West Ste B, Madison Sandwich Shop · $

    11 Jersey Mike's Subs

    3.8 Good 49 Reviews

    8135 Hwy 72 West Ste B, Madison

    • Take-Out
    • Delivery

    Customers’ favorites

    • Chipotle Chicken Cheese Steak
    • Philly Cheese Steak Sandwich
    • Chipotle Cheese Steak
    • Turkey and Provolone

    “Went this am on 2/3/2026, and let me tell you. The 3 ladies in there were So Professional, Courteous and Hospitable. While waiting for my 2 sandwiches, turkey sub and a chicken Khahunah, I was able to visibly see the cleanliness, attention to detail and making the Absolute Perfect sandwiches. The harmony was felt amongst them and the Absolute Flow is to be imitated by other restaurants. I will Absolutely go back. Thank you ladies. Wrong Store. Meant for 12008”

  • Subway 7950 Hwy 72 West Suite B, Madison Sandwich Shop · $

    12 Subway

    3.8 Good 88 Reviews

    7950 Hwy 72 West Suite B, Madison

    • Take-Out
    • Delivery

    Customers’ favorites

    • Italian B M T
    • Subway Club

    “Last weekend, the manager at this location went out of his way to help me resolve an issue with placing an order in the app. He was incredibly attentive and welcoming, and I really appreciated that he recognized me as a regular. His level of customer service and hospitality truly made the experience stand out.”

  • Capriotti's Sandwich Shop 461 John Henry Way Building 300, Suite 320, Madison Sandwich Shop · $

    13 Capriotti's Sandwich Shop

    3.8 Good 208 Reviews

    461 John Henry Way Building 300, Suite 320, Madison

    • Take-Out
    • Delivery

    Customers’ favorites

    • Combo Small Chip & Medium Fountain Drink
    • American Wagyu French Dip
    • Cooper Sharp Cheesesteak
    • Kids Grilled Cheese Meal

    “Phenomenal food! Great staff of young hard working students. Keep up the good work.”

  • Subway 25025 One Aviation Way Southwest, Madison Sandwich Shop · $

    14 Subway

    3.7 Good 111 Reviews

    25025 One Aviation Way Southwest, Madison

    • Take-Out
    • Delivery
    • Drive-Through

    Customers’ favorites

    • Personal Cheese Pizza
    • Spicy Italian
    • Salads
    • Wrap

    “This subway is freaky fast and the workers engage with you like your family. The line was out the door and I was the last person in line. I looked down to check the time on my phone and the next thing I know I was eating my sub. They were beyond friendly and professional. I just wish the location wasn't so remote. My favorite artists are Carlos, Ced and Jordan! I don't know what their getting paid but I feel like their talents aren't being compensated enough. $⬆️”

  • Firehouse Subs Madison 8572 Madison Boulevard South, Madison Sandwich Shop · $

    15 Firehouse Subs Madison

    3.7 Good 177 Reviews

    8572 Madison Boulevard South, Madison

    • Take-Out
    • Delivery

    Customers’ favorites

    • Small Hook & Ladder Sub
    • Small Engineer Pair
    • Small Club on a Sub
    • New York Steamer

    “Love this firehouse! The employees have always been courteous and kind. I’ve never had someone be rude or have a bad tone here. They get my order right around 9/10 and if they don’t get it perfect it’s usually really close. Great team and gets my order done quick!”

  • Firehouse Subs Madison Corners 1079 Balch Rd A, Madison Sandwich Shop · $

    16 Firehouse Subs Madison Corners

    3.7 Good 169 Reviews

    1079 Balch Rd A, Madison

    • Take-Out
    • Delivery

    Customers’ favorites

    • Small Spicy Cajun Chicken Sub
    • Medium New York Steamer Sub
    • Bowl of Loaded Potato Soup
    • Steak & Cheese Melt

    “We ordered two trays online (1 toasted and 1 cold) thinking that “toasted” would be warm/steamed like in the restaurant. When I picked them up, the bread was toasted and then put in the cooler. When I explained what I had wanted, David was more than willing to accommodate me but told me I’d have to wait about 15 minutes. I totally understood that, but he insisted on giving me a gift card to make up for my wait. Cameron set about remaking the tray of subs using steamed meat and cheese! David and Cameron are two of the best!!! They kept apologizing about how long I had to wait. They were so quick to correct the order!”

  • Jersey Mike's Subs 8000 Madison Boulevard Ste D104, Madison Sandwich Shop · $

    17 Jersey Mike's Subs

    3.6 Good 215 Reviews

    8000 Madison Boulevard Ste D104, Madison

    • Take-Out
    • Delivery

    Customers’ favorites

    • Grilled Portabella Mushroom & Swiss
    • A Philly Cheese Steak Wannabe Sub
    • Jersey Mike's Famous Philly
    • Roast Beef and Provolone

    “I went to get a to go order around 1pm. This store was hopping. And I have to say, the employees working there today are awesome. I watched them make my order. Paid much attention to the details, and were very nice and apologetic that my order was a little late (like 10 minutes is all). They kept the line moving in the store and everyone was working together. These gentleman deserve the recognition.”

  • Subway 347 Hughes Road Ste B, Madison Sandwich Shop · $

    18 Subway

    3.2 Average 87 Reviews

    347 Hughes Road Ste B, Madison

    • Take-Out
    • Delivery

    Customers’ favorites

    • Rotisserie-Style Chicken
    • Cookies

    “My name is Haleh Haeri, I have had subway sandwich at this location once a week , the employees are very friendly and my sandwich has never been smooshy , I love to go this location since it is very close to my house , kudos to the owner and employees ❤️🙏”

Sandwich Shops Nearby

You May Also Like

  • Buffalo Wild Wings Go and Jimmy John's Now Share a Roof in Florida

    Buffalo Wild Wings Go and Jimmy John's Now Share a Roof in Florida

    Floridians north of Sarasota can order chicken wings and a sub sandwich at the same counter. Quality Foods Restaurant Group opened the first co-branded Buffalo Wild Wings Go and Jimmy John's on Aug. 18 at 5241 69th St. E in Palmetto. The franchisee runs three other Buffalo Wild Wings in Florida and chose fast-growing Manatee County for its game-day calendar, from high school football to Pirates spring training.