Most of us have our regular daily routines that may rarely change. Day in and day out, we take the same routes to and from the places we frequent. And when you discover a place hidden away somewhere you least expected it and that you have been passing for years without realizing what you were missing, it makes you wonder just how often something great has been hiding right under your nose! This is exactly the case with The Other Store, which has an old-school deli in Columbia where you can get some of the best sandwiches in South Carolina.

This Columbia old-school deli is tucked away inside The Other Store, located on Bethel Church Road in the Forest Acres neighborhood. It used to be a gas station.
Broberg James via Google Reviews
There's still a convenience store inside, with basic grocery items for sale.
mr. wright via Google Reviews
In the back is where you'll find Linda's Little Deli, the hidden gem the locals frequent and college students drive miles to return to years after graduating. It's one of the most humble, unassuming places you could find, so just don't expect anything fancy. And don't be surprised if you feel right at home with the endearing atmosphere.
Broberg James via Google Reviews
The place serves breakfast some days and for lunch delicious sandwiches, salads, or specials made from quality ingredients.
Broberg James via Google Reviews
The Other Store via Facebook

Related Stories

This Iconic South Carolina Hot Dog Diner Is Part Of Southern Philanthropic History And Still Slinging Secret Recipe Chili-Covered Dogs By The Bagful

This Iconic South Carolina Hot Dog Diner Is Part Of Southern Philanthropic History And Still Slinging Secret Recipe Chili-Covered Dogs By The Bagful

 One Of The Best Restaurants In South Carolina Is Hiding In This Small South Carolina Town

One Of The Best Restaurants In South Carolina Is Hiding In This Small South Carolina Town

 With A Stunning Patio And Sports Memorabilia Galore, J. O'Gradys Is A Must-Visit South Carolina Restaurant

With A Stunning Patio And Sports Memorabilia Galore, J. O'Gradys Is A Must-Visit South Carolina Restaurant
This old-fashioned deli's Greek Turkey sandwich is a customer favorite and would be a good place to start if you're unable to decide what to try!
Broberg James via Google Reviews
As you can see, there are lots of great options available on the menu, including a kids' menu.
The Other Store via Facebook
Broberg James via Google Reviews
Customers also rave about the soups, the perfect warm lunch on a cooler winter afternoon. Although, it's so good that some will get it even in the sweltering hot summer!
The Other Store via Facebook
Now, if you happen to come on the day when chicken bog is the special, you'll get to find out for yourself what all the fuss is about with this delicious local dish!
The Other Store via Facebook
You really never know what you might find as the special for the day. This was Shrimp Jambalaya with a Cajun cream sauce –yum!
The Other Store via Facebook

Visit the Facebook page for The Other Store for additional information. Book a Vrbo and spend some time enjoying more of Columbia, such as the beautiful riverwalk trail leading to an island.

What do you think of this old-school deli in Columbia? Have you ever found a great eatery hidden somewhere unexpected in the state? Send us an attraction nomination!

OnlyInYourState may earn compensation through affiliate links in this article. As an Amazon Associate, we earn from qualifying purchases.

Related Articles

Explore South Carolina

Featured Addresses
The Other Store, 4130 Bethel Church Rd, Columbia, SC 29206, USA