Payne's Sandwich Shop and Soda Fountain

A Step Back in Time

I walked into Payne's Sandwich Shop and Soda Fountain on East Laurel Street last Wednesday around noon, and I immediately felt like I'd stepped back into the 1950s. The nostalgic soda fountain setup, vintage decor, and friendly small-town atmosphere created a welcoming environment that made me want to slow down and savor the experience. A few regulars sat at the counter chatting with the staff, and it was clear this place is a beloved fixture in downtown Scottsboro.

I ordered the Reuben sandwich, which is one of their classic offerings, and it arrived piled high with corned beef, sauerkraut, Swiss cheese, and Russian dressing on perfectly toasted rye bread. The corned beef was tender and flavorful, the sauerkraut added tang without being overpowering, and everything melted together in that satisfying way a great Reuben should. The sandwich came with chips and a pickle spear—simple, but executed well.

Deli Classics Done Right

My friend got the Cuban sandwich, which featured roasted pork, ham, Swiss cheese, pickles, and mustard pressed on Cuban bread until the cheese melted and the bread developed a golden, crispy crust. It looked restaurant-quality and tasted even better. Payne's also offers a variety of other deli sandwiches including ham and cheese, turkey clubs, and build-your-own options if you have specific preferences.

The portions are generous without being overwhelming—perfect for a quick lunch that will keep you satisfied through the afternoon. Everything is made to order, so you can expect your sandwich to be fresh and prepared exactly how you want it.

Soda Fountain Treats

After finishing my sandwich, I couldn't resist trying something from the soda fountain. I ordered a classic chocolate milkshake, which arrived thick, creamy, and made with real ice cream—not the artificial mix you sometimes get at chain restaurants. It was the perfect sweet finish to a satisfying lunch, and it completed the nostalgic experience of dining at an old-fashioned soda fountain.

The soda fountain also offers other classic treats like floats, sundaes, and ice cream sodas. It's the kind of simple pleasure that reminds you why these neighborhood spots were so popular decades ago, and why places like Payne's are worth preserving.

Local Favorite Details

Payne's is open Monday through Saturday from 10 AM to 6 PM, but they're closed on Sundays and some holidays, so it's worth calling ahead if you're planning a weekend visit. The casual, welcoming atmosphere makes it perfect for quick lunches, and the staff is friendly and efficient even during the busy midday rush.

I should mention that their official website appears to be down at the moment, so eatat.us is currently the best resource for confirming hours and checking if they're open on specific holidays. Whether you're a Scottsboro local or just passing through, Payne's Sandwich Shop and Soda Fountain offers a charming slice of small-town nostalgia with quality food that keeps people coming back.