Cancel

    Open app

    Search

    The Other Store

    4.4 (46 reviews)
    InexpensiveSandwiches, Delis, Hot Dogs
    Closed • 11:00 am - 3:00 pm

    The Other Store Photos

    Business Info

    THE OTHER STORE ATMOSPHERE

    What's the vibe?
    Moderate noise
    Outdoor seating
    Good for kids

    You might also consider

    More like The Other Store

    Recommended Reviews - The Other Store

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Xan S.

    I shouldn't write this review, because then The Other Store wouldn't be my neighborhood secret anymore! Would you agree that anybody who painted starry night on the back of their building it's worth a second look?! They also have a great covered porch to sit outside on, or you can sit inside at a few tables.The atmosphere is very casual and down to earth, definitely a neighborhood vibe lots of local regulars (like me). You can't go wrong with anything here. My personal favorite is the spring chicken, but one time I saw a woman sitting at the counter who told me she was from Brooklyn, and told me they serve the best Ruben she had ever eaten. The staff is so friendly. Everyone knows the owner is named Linda. I can't remember exactly what day but I think it's Thursdays that she cooks a chicken bog. Order at the counter, pay in the convenience store section, and then wait for your food. The homemade cakes are so amazing that people order them for parties. Your choice, sweet tea or unsweet, with lemon and sometimes mint beside the self-serve styrofoam cups. Truly a local, southern, gem.

    Rick T.

    Wonderful little store located in the heart of Forest Acres that serves a dam fine biscuit ! The best one is the sausage egg and cheese with a .99 apple juice to wash it all down for breakfast. They have a free books section for the neighborhood or any customers visiting the store. Also love the people who work here and their good attitudes about life. Local ice cream from Epworth Children's Home is found by the register. An old school place worth visiting, breakfast during the week only. Free parking of course to all visitors.

    Menu (1/3)
    Wayne H.

    This is my Monday lunch spot, a true hidden gem of Columbia sandwich shops. They'll make your food to order and everything is quality. Definitely a unique lunch spot and great overall experience.

    The Spring Chicken: chopped white meat (a tad dry) on sour dough bread with alfalfa sprouts and tomato.
    Eric S.

    This establishment is a store in front and restaurant in back with a deck outside. Most people will pass right by as it looks more like a gas station. The lunch fare is pretty good with fresh ingredients and the place draws a local crowd as it seemed the staff new most patrons.

    The Lukester is amazing
    Rachael L.

    Don't be put off by the parking lot or location. I made my own parking spot and incredibly glad I did! The Lukester is a mouthgasm like never experienced before. Make the right choice come here. The service is also amazing but let's be honest I could have been served by giant termites as long as it tastes this good!!!

    See all

    1 month ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 1

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Wonderful food! We get their sandwiches often and it is reasonably priced with plenty of food!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Amazing local spot. Eat here all the time. Make sure to call ahead if you are in a rush

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Xan S.
    119
    18
    11

    2 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 2
    Photo of Rick T.
    695
    1563
    16669

    7 years ago

    Helpful 5
    Thanks 0
    Love this 4
    Oh no 0

    8 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 1
    Photo of R L.
    0
    3
    0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 1

    5 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    10 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    6 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Todd T.
    21
    78
    169

    14 years ago

    Helpful 5
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Wayne H.
    620
    20
    8

    9 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Anthony G.
    13
    89
    100

    15 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Eric S.
    1
    23
    52

    12 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jeff N.
    4
    132
    37

    10 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Kate E.
    66
    81
    14

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sid B.
    12
    4
    0

    8 years ago

    Love it. Family friendly! The people who run this establishment are first class. Their deli is out of this world!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Rachel K.
    173
    17
    4

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    An absolute gem. So delicious. It makes me so happy to know that places like this exist. Would give my highest recommendation.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    13 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Zaid B.
    383
    21
    1

    10 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Food is always great but service can be a little slow. The original sandwich is always my favorite. This is a hidden gem in Forest Acres!

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Get the Greek turkey with extra Greek sauce on the side to dip it in! Nice people and great Service!

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 2

    Ask the Community - The Other Store

    You might also consider

    Verify this business for free

    People searched for Sandwiches 619 times last month within 15 miles of this business.

    Verify this business

    Swanson's Deli - Italian sub

    Swanson's Deli

    4.7(49 reviews)
    3.8 mi•Downtown
    •$

    Seven of our lunch group went here today. It was about 11:20 or so and they took our orders…read moreindividually and were very quick about it. We were fortunate to get two tables together in the hallway. I can see where it can get crowded over lunch time as the line continually was growing with people getting their food and taking a seat in the hallway. They have quite a few of tables with four chairs/table. Most of us ordered the Italian Subs with chips or potato salad as a side. Service was great. Speed was fantastic. I think all seven of us had our food brought out to us within about 7 minutes or so. Several of us thought that the Subs weren't heated as much as they could be. One complaint was that his pickle was limp. The top of the bun was warm but the cheese and meats on the inside were not warm at all (or the bottom of the bun). The potato salad was very good. They have soft drinks via the machine with ice and also Tea. The ingredients were fresh and everything good. I think seating could be a problem on some days and we wished the sandwiches were toasted more than what they were. On a scale of 10 we would rate it as a 7.3 on the ROMEO scale...Yelp scale we'll give it a 4.0

    Sandwiches are big and the staff is super friendly. They toast their hoagies so nicely so they're…read morepillowy soft. They def don't skimp on the sandwich contents either.

    Photos
    Swanson's Deli - Drink area

    Drink area

    Swanson's Deli - Italian Sub and Potato Salad

    Italian Sub and Potato Salad

    Swanson's Deli - Order stand

    See all

    Order stand

    East Bay Deli - West Columbia - Half chef salad.

    East Bay Deli - West Columbia

    3.6(78 reviews)
    8.2 mi
    •$$

    I came inside and they immediately greeted me, they were so sweet, they told me recommendations and…read moreeverything! The food was so good. 10/10 recommend

    Best sandwich in Columbia Metro award?…read more I mean yall. What? I be the MOST dramatic on these reviews sometimes bc lol they just read more fun. I'm. Dead. Ass. If yall don't get down to this bad boy and order you the "Chicken Charleston" during our lord and saviors pride month?! HOMOPHOBIA! I didn't know what to order (they literally have the LARGEST menu) and the fabulous front of house baddie said she loved The Charleston so.. I said you know what? LAYGO. 10/10 This was the best dang sandwich I've had in months. It's basically a chicken Philly but they put they whole foot, knee, thigh, and hootenanny into making that bad boy. AND ITS ACROSS FROM THE HOSPITAL SO I CAN JUST MOSEY ON OVER ANY TIME IM IN THIS CENTRALIZED LOCAYSH?! swear SC just wants me to stay fat and sassy atp. Only thing I disliked was the black olives in the pasta salad, but that's a personal preference situation. (Yall can have mine if you wanna meet up for lunch, tuh!) They also have kids eat free nights too! Clearly I don't have any children (kind of difficult to given the whole.. well, it's pride month yfm? Hahaha) but bring the whole fam. Clean, welcoming, good service and decently quick. Thanks everyone! Fr, this rocked.

    Photos
    East Bay Deli - West Columbia
    East Bay Deli - West Columbia - Chicken Charleston-, Pasta Salad Cup-, pickle

    Chicken Charleston-, Pasta Salad Cup-, pickle

    East Bay Deli - West Columbia - East Bay Deli- West Columbia

    See all

    East Bay Deli- West Columbia

    The Other Store - sandwiches - Updated October 2026

    Loading...
    Loading...
    Loading...