Cancel

    Open app

    Search

    The Other Store

    4.4 (45 reviews)
    InexpensiveSandwiches, Delis, Hot Dogs
    Open 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

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 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.
    690
    1547
    16266

    6 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

    2 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

    9 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 Wayne H.
    620
    20
    8

    9 years ago

    Helpful 1
    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 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

    9 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
    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

    9 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

    7 years ago

    Helpful 0
    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

    Helpful 1
    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

    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

    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

    10 years ago

    Delicious Rueben every time! The consistency of this little hidden gem is impecable! Must give it a try!

    Helpful 0
    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 660 times last month within 15 miles of this business.

    Verify this business

    Di Prato's

    Di Prato's

    4.5
    (390 reviews)
    3.7 mi
    $$

    I was not too impressed with my trip to DiPratos, which was disappointing because it had been…read morerecommended to me by several different people, and I was excited to try it out. I came in a few minutes after 10:00 a.m., the time they open, and while I don't expect a restaurant to be in tip-top shape the second they open, they did not seem at all ready for the day or to accept customers. I stood at the front for a few awkward moments before asking one of the hostesses if I was supposed to seat myself, when she replied "oh no, I'll seat you", and then led me to one of the nearby tables. Somewhat grossly, the tablecloth on the table I was seated at was covered with coffee stains from previous guests, which was kind of unsettling. I then asked for a cup of coffee, and was told that there wasn't any ready, and that I would need to wait a few minutes. Again, not a huge deal, but I would expect a breakfast restaurant to have some coffee ready by the time that they open. Second, when perusing the menu, I was not particularly impressed by their "limited breakfast" options, nor anything on their regular menu. I decided to go with a simple hot dog, and substituted the offered sides with an order of French fries, which ridiculously cost me almost $4 extra. In addition, my hot dog was fine, but nothing exceptional, and definitely not better than one I could've gotten at Costco for a markedly cheaper price. The one (1) bright spot was that the fries were very good, and of higher quality than most other fries I've gotten at similar restaurants. Finally, my server was nice enough, but a little rough around the edges and not overly attentive. In addition, the ambiance was pretty basic, with nothing about it that really stuck out. All-in-all, I wouldn't be adverse to returning to DiPratos on a Saturday or Sunday to try their breakfast menu, but I won't be coming back during the week, and wouldn't really recommend that anybody else do so either.

    I've only tasted their pimento cheese at the festival and the original is phenomenal! I'd purchase…read moreagain. Friendly staff! I'd definitely check out their restaurant/deli soon!

    Photos
    Di Prato's
    Corn Beef Reuben with potato salad
    Corn Beef Reuben with potato salad
    Di Prato's

    See all

    Swanson's Deli

    Swanson's Deli

    4.7
    (49 reviews)
    3.8 mi
    $

    Delicious! We are in Columbia for a conference, and just happened to walk into this renovated…read morebuilding with a bunch of little stores. The deli is near the back. The employees were super nice, and gave great recommendations. They have a daily special as well. I got the turkey pesto sandwich, and he recommended adding balsamic vinaigrette. I'm glad he did! It was delicious! It was grilled like a panini, but the lettuce was still crisp! Not sure how they did that but it was very good! I also got a side of pasta salad and the cheese and noodles also had good flavor. If I lived closer I would come more often! If you are in the area it is worth the stop!

    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

    Photos
    Drink area
    Drink area
    Italian Sub and Potato Salad
    Italian Sub and Potato Salad
    Order stand

    See all

    Order stand
    East Bay Deli - West Columbia

    East Bay Deli - West Columbia

    3.6
    (77 reviews)
    8.2 mi
    $$

    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.

    I ordered a Red Velvet cake, a Carrot Cake, and a sandwich, and I must say, East Bay has never…read morefailed me yet. My wife loved the Red Velvet cake and her sandwich. The carrot cake was moist, flavorful, and fluffy. The service was outstanding, and the ambiance was inviting. Every time we come to Colombia, I must stop here.

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

    See all

    East Bay Deli- West Columbia

    The Other Store - sandwiches - Updated August 2026

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