Cancel

    Open app

    Search

    Steve's Deli

    4.5 (12 reviews)
    InexpensiveDelis, Sandwiches
    Closed 10:30 am - 8:00 pm

    Steve's Deli Photos

    Business Info

    STEVE'S DELI ATMOSPHERE

    What's the vibe?
    Good for kids
    Good for groups

    You might also consider

    Recommended Reviews - Steve's Deli

    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
    Photo of Carl R.
    361
    440
    1204

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    27 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Great food such nice people . Would definitely recommend puts subway to shame. Got check then out.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 2
    Oh no 0

    3 years ago

    I went there for the first time today. Staff were very friendly and the sub I got was delicious. I'll be going back!!!!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Gary B.
    14
    410
    362

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    No frills restaurant but good food. Great hot dogs, sub sandwiches, and fried mushrooms.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 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

    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

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Ask the Community - Steve's Deli

    Review Highlights - Steve's Deli

    Got the freshly made cheesesteak and my wife got the Heaven 17.

    Mentioned in 2 reviews

    Read more highlights

    You might also consider

    Verify this business for free

    People searched for Delis 1,629 times last month within 15 miles of this business.

    Verify this business

    East Bay Deli - West Columbia

    East Bay Deli - West Columbia

    3.6
    (77 reviews)
    6.4 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
    June Mari’s Deli

    June Mari’s Deli

    4.7
    (7 reviews)
    6.3 mi

    What a great locally owned hot deli. They have a pretty expansive menu. It's in West Columbia, not…read moretoo far from Zestos and The Healing Bar. There's plenty of parking. They have some outside seating set up for a beautiful day. There are also places to sit and dine inside.   I did a pickup order via phone, but I believe you can order online as well. It was two staff, someone cooking and someone in front. Everyone was pleasant. The prices are good too.   Okay, let's get to the food. Pictured is the BLT and the fried chicken sandwich with bacon. I did not try the BLT. The fried chicken sandwich was pretty good. It was heavy, but I enjoyed it! The flavor wasn't too strong, yet it blended well with the bacon. The cheese sticks were okay. The fries were fresh and delicious. Every thing was made to order. The portions are great. It's worth a try, and I will be back to try more.

    I saw a triple cheeseburger from this place on Facebook and convinced my two friends to go that…read moresame day. None of us got the triple cheeseburger though. All singles for us with fries. Still a big burger. The cheeseburger was very tasty and wonderfully priced considering it being 2014. The fries were great, too. It's a small place. You order at the counter and then can sit down at one of two booths indoors. (It may have been three booths.) It gives meaning to the term "hole in the wall." We decided we'd get ours t go next time and go to the nearby riverwalk to eat at a bench. No fountain drinks, since it's a deli. You get a can drink out of the cooler. We each got two cans though and drank them with the meal. I hope this place sticks around. I believe it opened in November 2024. And hopefully the owners can move to a more user-friendly location.

    Photos
    This photograph shows about half of the duning room area to give you an idea on the size of the place.
    This photograph shows about half of the duning room area to give you an idea on the size of the place.
    Tasty Rueben
    Tasty Rueben
    Exterior shot if the front door. It's a great hole in the wall in West Columbia.

    See all

    Exterior shot if the front door. It's a great hole in the wall in West Columbia.
    Di Prato's

    Di Prato's

    4.5
    (390 reviews)
    8.5 mi
    $$

    Good food, good service. Love the breakfast and lunch menu. Our go-to place. We really enjoy it. My…read moreonly negative thing: my husband wanted a beer and they didn't have Columbia Craft lager anymore. Hopefully they were just out. ;)

    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.

    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)
    8.6 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

    Steve's Deli - delis - Updated August 2026

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