Payne's Sandwich Shop and Soda Fountain

101 E Laurel St, Scottsboro
(256) 574-2140

Recent Reviews Order Online

Customers' Favorites

Coffee Chocolate Chip Cherry Vanilla Cotton Candy
Hot Fudge Sundae with Vanilla Ice Cream
Coffee Chocolate Chunk Caramel Sundae
The Judge Italian Stallion
Shrimp Croissant Sandwich
Classic Reuben Sandwich
Grandma's Potato Salad
Chocolate Milk Shakes
Grilled Chicken Melt
Broad Street Dagwood

Menu

Sandwiches
Classic Reuben Sandwich
Thin sliced lean corned beef sauerkraut, melted swiss cheese, and Thousand Island dressing piled high on grilled marble rye bread.
Italian Stallion Sandwich
Two kinds of grilled salami, ham, and pepperoni with melted provolone and pepper Jack cheeses served with onions, peppers, lettuce, tomato, and creamy Italian dressing on a grilled Italian hoagie roll.
Great Southern Pimento Cheese Sandwich
Pimento cheese spread topped with sweet pickles, leaf lettuce, and tomato served on toasted sourdough.
The BLT Sandwich
Applewood smoked bacon, leaf lettuce, tomato, and mayonnaise served on toasted white bread.
BBQ Ham Sliders Sandwich
Grilled ham with tangy BBQ sauce topped with creamy house-made coleslaw served on three traditional slider buns.

Salads
The Cobb Salad
Fresh salad greens with chopped egg, chicken, ham, applewood smoked bacon, cheddar cheese, croutons, and fresh vegetables with your choice of dressing.
Grilled Chicken Bacon Caesar Salad
Fresh chopped romaine tossed with herb grilled chicken, applewood smoked bacon, parmesan cheese, and croutons in a creamy Caesar dressing.
Spinach Salad
Fresh baby spinach topped with tomato mozzarella, genoa salami, and balsamic vinaigrette.

Hot Dogs
Plain Hot Dog
Red Slaw Dog
White Slaw Dog
Kraut Dog

Sides
House Potato Salad
Skin on red potatoes, egg, applewood smoked bacon, onions, and mayonnaise.
Chips

Drinks
Bottle Drinks
Coke, fanta, and root beer.
Frappe

Ice Cream
Banana Split Ice Cream

Photos

Photo credit: google
Photo credit: foursquare
Photo credit: foursquare
+26 photos
Photo credit: google
+25 photos
Add a photo

Order Online

Recent Reviews

What a phenomenal small store treasure this place is. Super friendly staff, nostalgic atmosphere decorated with old time stuff. We just got a milkshake and ice cream and it was great. We did see them make banana splits which looked great and saw people ordering real food which also looked great.
January 2026
Fantastic sandwiches and great ice cream in a nostalgic setting. Service is great and the portions are phenomenal. If you're a fan of potato salad you have to try that as a side. You should try if you're in the area.
December 2025
I had a Smores mixed with Rocky Mountain Road Sundae. It had the perfect ratio of ice cream, Graham cracker crumbs, marshmallows, whipped cream, and cherry on top. My mother had the Peach and Cherry Ice Cream bowl. They were perfect. Display was beautiful. The shop had a lot of vintage design and my favorite , Betty Boop. They were very kind and good am amazing job in the ice cream. Not my first time there. It's a must go if you have never tried them before. The owner...
October 2025

More Reviews

You May Also Like

Warehouse 207 - 207 W Willow St
Tokyo Japan Hibachi and Sushi - 109 E Willow St
Japanese, Seafood, Pet Friendly
McCutchen's Magnolia House - 303 E Willow St
Southern, American

Payne's Sandwich Shop and Soda Fountain

101 E Laurel St, Scottsboro, AL 35768
(256) 574-2140