15 Best Sandwich Shops in Dothan

Chicken Salad Chick Southern • $
3850 West Main Street (Houston Centre, #402, Dothan

Customers` Favorites

Chicken Salad Croissant Sandwich
Pimento Cheese on Croissant
Choose a Scoop or Sandwich
Spicy Pimento Cheese Chick
Loaded Baked Potato Soup
Spicy Pimento Cheese
Classic Carol Chick
Kids Mac 'N Cheese
Olivia's Old South
BBQ Chicken Salad

“Friendly and helpful staff. Surprisingly offers three vegetarian options. Great quality and price. Clean facility. Glad to support a Christian business and appreciate the being closed on Sundays.

Vegetarian options: Egg salad, pimiento cheese, jalapeño pimento cheese“

4.6 Superb47 Reviews
Firehouse Subs Dothan Sandwich Shop • $
3850 W Main St #806, Dothan

Customers` Favorites

Firehouse Salad - No Meat
Corned Beef Brisket
Firehouse Meatball
New York Steamer
Hook & Ladder
Firehouse Hero
Club on a Sub
Engineer
Chips
Subs

“Kind and Prompt Service! The Hero is my favorite for now ☺️👏🏻👏🏻☺️“

4.7 Superb39 Reviews
Schlotzsky's Sandwich Shop • $
3456 Ross Clark Cir, Dothan

Customers` Favorites

Giant Roast Beef and Cheddar
Chicken Chipotle Flatbread
Avocado Turkey Sandwich
Cinnabon Cinnamon Roll
Giant Original Deluxe
Fresh Veggie Sandwich
Roast Beef and Cheese
Chocolate Chip Cookie
Double Cheese Pizza
Vegetarian Sandwich

“We stopped on our way home from Florida. Our food was good and the employees were nice. Plus they had paper towel rolls on the table along with hot sauce. Will stop again.“

4.2 Good81 Reviews
Firehouse Subs South Dothan Sandwich Shop • $
3255 S Oates St Ste 8, Dothan

Customers` Favorites

Italian with Grilled Chicken Salad
Philly Cheese Steak Sandwich
Spicy Cajun Chicken Sandwich
Medium New York Steamer
Bacon Turkey Ranch Sub
Smoking Triple Stack
Kids Turkey Breast
Submarine Sandwich
Mac and Cheese Lol
Firehouse Meatball

“The staff was wonderful they were so nice they were so respectful and went out there was to help the customers you don't find many people like these on these days

Kid-friendliness: Kids will enjoy it because they have the fire at and they have a spotted dog around the restaurant and it's like kid friendly“

4.1 Good56 Reviews
Hots Deli Sandwich Shop • $
180 Westgate Pkwy, Dothan

Customers` Favorites

7 Cheese and Pepperoni Pizza
Chicken Salad Sandwich
Roast Beef
French Dip
Sicilian

“My very favorite place to eat in Dothan. I always get the southwestern quesadilla and a large Mountain Dew. I don’t normally drink Mountain Dew, but for some reason, the little ice balls mixed with the fountain Mountain Dew makes it irresistible to me. I’m sure everything is great here, but I would have no idea as I’ve been coming here for 15 years and I’ve never ordered anything else. It’s that good.
The atmosphere is a lunch vibe, I always see people I know and are able to talk to them easily in passing.
The staff has always been very nice, even though they are super busy.
If you go often, be sure you get a Hot’s Deli frequent-visitor cards. After 6 purchases of any regular priced sandwich, pizza, or large salad you get $3 off any order. I stamp per visit. I think I’m on my 50-1100th card. ?
It’s best to get there around 11 if you want to get in there and get out quickly. They do usually have a line if you get there after 11:30 or so.
They have ample parking and the location is very convenient.

Parking: Lots of spots are usually available that are very close to the entrance.“

4.2 Good29 Reviews
Jimmy John's Sandwich Shop • $
4440 W Main St Ste. 5, Dothan

Customers` Favorites

Italian Night Club
Sliced Pickles
French Bread
Roast Beef
Tuna Salad
Beach Club
Turkey
Sub

“awesome customer service 👏“

4 Good37 Reviews
McAlister's Deli Sandwich Shop • $
3106 Ross Clark Cir, Dothan

Customers` Favorites

Baked Potatoe and Salad
Orange Cranberry Club
The McAlister's Club
Broccoli and Cheddar
French Dip Sandwich
Broccoli Cheddar
Chicken Tortilla
Ultimate Nachos
The New Yorker
Reuben Sandwich

“Great food and excellent service!“

3.8 Good84 Reviews
8

Subway

Subway Sandwich Shop • $
224 Honeysuckle Rd Suite 2, Dothan

Customers` Favorites

Cold Cut Combo Sandwich with Invisible Cheese
White Chip Macadamia Nut
Oven Roasted Turkey
Black Forest Ham
Grilled Chicken
Oatmeal Raisin
Italian B M T
Subway Club
Roast Beef
Steak Egg

“This is a great little subway near the Wells Fargo tower in Dothan. This place is always clean, well organized, and chill. The staff is always on top of the orders and are friendly and easy to work with.The parking lot is a little small but I've never had an issue getting a spot to part.“

3.9 Good35 Reviews
Jersey Mike's Subs Sandwich Shop • $
1865 E Main St Suite 3, Dothan

Customers` Favorites

The Big Kahuna Extra Mushrooms and Jalape
Jersey Shore's Favorite
Philly Cheese Steak
Turkey and Provolone
The Super Sub
Bottled Water

“Veronica makes awesome subs . She just lights the place up with her kindness !!! I love this place !!“

3.9 Good28 Reviews
10

Subway

Subway Sandwich Shop • $
2004 Reeves St, Dothan

Customers` Favorites

All-Pro Sweet Onion Teriyaki
Rotisserie-Style Chicken
Cinnabon Footlong Churro
Black Forest Ham
Turkey Cali Club
Grilled Chicken
Steak & Cheese
Cold Cut Combo
The Beast
Cookies

“This is the best Subway in Dothan. The ladies that work here are just wonderful, they do there jobs amazingly, they get you through almost like a Chick-Fil-A. They seem to have a awesome system down, no matter how many people are in front of you they get them in and out with a perfectly made sandwich. The sandwiches are always made properly, you’re not skimped on the meat or toppings. When I think about subway this is the Subway that comes to mind. Everyone at this location needs a raise.“

4.1 Good16 Reviews
11

Subway

Subway Sandwich Shop • $
4370 W Main St, Dothan

Customers` Favorites

Teriyaki Blitz
The Mexicali
Subway Club

“The sandwiches were tasty. We did an order through the app and it was ready ahead of schedule. They were out of grilled chicken but that was reflected in the app before ordering. They were also out of cucumbers but that no big deal. On our order we were supposed to get a bag of chips with one of the sandwiches, it wasn’t in there and I hadn’t checked the bag before leaving so that was a bummer.“

3.9 Good7 Reviews
12

Subway

Subway Sandwich Shop • $
1557 Westgate Pkwy Space #2, Dothan

Customers` Favorites

White Chip Macadamia Nut
Raspberry Cheesecake
Baked Lay's Original
The Ultimate B M T
Chocolate Chip
Spicy Italian
Steak & Cheese
Subway Club
The Outlaw
The Philly

“It’s a Subway, just like the rest. The subs are usually good and they didn’t disappoint this time either. Service is no better than who they can hire these days

Parking: Very accessible to everyone regardless of handicap or special needs“

3.4 Good25 Reviews
Jersey Mike's Subs Sandwich Shop • $
104 Rock Bridge Rd Suite 3, Dothan

Customers` Favorites

Jersey Mike's Famous Philly
Big Kahuna Steak Sandwich
Roast Beef and Provolone
Chocolate Chip Cookie
The American Classic
The Super Sub
Club Supreme
Club Sub
Chips

“Kim was great to work with while planning a catered lunch for 25 people. She helped me choose the best options, delivered on time, and the sandwiches were yummy and fresh. Made my job easier. Highly recommend this location. Ask for Kim!“

3.3 Good61 Reviews
14

Subway

Subway Sandwich Shop • $
2336 Ross Clark Cir, Dothan

Customers` Favorites

Auntie Anne's Footlong Pretzel
Sweet Onion Chicken Teriyaki
Veggie Delite for Kids
Black Forest Ham
Turkey Cali Club
Buffalo Chicken
Oatmeal Raisin
Cold Cut Combo
Spicy Italian
Subway Club

“One at Northside Wal-Mart needs a good cleaning in the dining room. The side machine had griss water in where the ice falls and fifty !! Gross floors dirty and tables. Don't know what happened last couple of months

Wheelchair accessibility: Open spaces“

3.2 Average26 Reviews
15

Subway

Subway Sandwich Shop • $
8390 US-231, Dothan

Customers` Favorites

Black Forest Ham Egg & Cheese Wrap
Elite Chicken & Bacon Ranch
Oven Roasted Turkey & Ham
Sunchips Harvest Cheddar
Rotisserie-Style Chicken
Homestyle Chicken Salad
Subway Footlong Cookie
Chocolate Chip Cookie
Meatball Marinara
12 Pack Cookie Box

“If I was able to give the young man working tonight 100 stars, he'd be getting them. Everything looked amazing. Everything full and clean, I mean EVERYTHING! As soon as you walk in, the smell will make your mouth water. I wish I knew his name bcuz this is the first Subway I've visited in Alabama look like this. He deserves to be recognized ?“

3.1 Average18 Reviews

Taste More Cuisines In Dothan

You May Also Like