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 in Columbia, SC, which has an old-school deli. This is a place where you can get some of the best sandwiches in Columbia, SC.

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

Have you ever been to The Other Store in Columbia, SC? Visit the Facebook page for The Other Store for specials and updates. 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! Spend some time enjoying more of South Carolina with a lovely hike, such as this beautiful riverwalk trail leading to an island:

The Saluda Riverwalk Trail In South Carolina Leads You Straight To A Beautiful Island

 

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

More to Explore

Scrumptious Sandwiches and Cute Cafes in South Carolina

What are some must-try sandwiches in South Carolina?

Some must-try sandwiches in South Carolina include:

  • The Boxcar Betty Fried Chicken Sandwich. This huge chicken sandwich can be found at Boxcar Betty’s in Summerville.
  • The Southern Charm. Come to the Brown Dog Deli in Charleston for a sandwich with fried green tomatoes, sausage, bacon, pimento cheese, and BBQ sauce.
  • The D’jango BBQ Sandwich. Southern Belly BBQ has made a massive sandwich of BBQ meat, grilled onions, applewood bacon, pepper jack cheese, jalapenos, and roasted red peppers.
  • Shrimp Po Boy. While these are found all over the state, the one from Betsy’s On The Corner in Aiken is one of the best.

Find out more about must-try sandwiches in South Carolina

What are the most unique dining experiences in South Carolina?

The most unique dining experiences in South Carolina include:

  • Fr8yard. Located in Spartanburg, this biergarten is comprised of repurposed shipping containers and has amazing sausages, a Jumbotron, and live music. 
  • Stone Soup Market & Cafe. This quaint cafe has a dog park occasional live music, and a market full of locally-made treats.
  • The Grand. If you’ve ever wanted to combine great food with a night of bowling, this is the place!
  • The Original Benjamin’s Calabash Seafood. This nautical-themed restaurant is adorned with model ships, huge fish figurines, and mariner murals.

Learn more about the most unique dining experiences in South Carolina

What are some under-the-radar restaurants in South Carolina?

Under-the-radar restaurants in South Carolina include:

  • Bad Daddy’s Burger Bar. Get massive, tasty burgers, including gluten-free ones at this wonderful burger joint in Greenville.
  • See Wee Restaurant. Located in Awendaw, this is where you find some scrumptious home cooking.
  • Ike’s Korner Grill. Get a good old-fashioned greasy burger and fries that will have you coming back for more.
  • Sara J’s Seafood Restaurant. Locals swear by this place in Garden City for tasty seafood, but it’s not really known elsewhere.

Discover more about under-the-radar restaurants in South Carolina

Explore South Carolina