The Deli is an all time favorite. Used to go here in 2003 but haven't been back until today. It…read morewas awesome. Bread was fresh. The roast beef cooked to perfection. Warm greeting and very friendly. When I'm in town this will be my go-to lunch spot.

These are the nicest folks and the food is so good. Never have to wait long and it is consistently…read moregood. Just discovered The Deli but it's going to be a go to spot!

We have been coming here for 30 years and I'll be coming for 30 more. Just sandwiches, soup, and…read morecookies, nothing fancy or trendy, but perfect southern true mom and pop shop. The food tastes exactly like something your grandma would make you, and the family running this place is genuinely the nicest you'll ever meet. No gimmicks, no attitude, just good food and good people who've been showing up every day for over three decades. Some places earn loyalty. This is one of them.

Friendliest people. Good sandwiches and salads. Good chocolate chip cookie too. Passing thru, but…read morewill definitely stop again

I always order a junior sandwich with a small green salad. Service is friendly and fast. They…read moregreat you when you walk in the door. And I always use my credits.

I've been twice and found their food bland. Usually I give a restaurant three visits before making…read morea final decision whether to go back or not. This one is one I just can't go back to.

Great hamburgers and sandwiches as evidenced by their lunch crowd! Get there close to opening and…read moreno issues even for our party of 10. I'll go back every chance I get.

Cuisine: 7 Service: 7…read moreDecor: 6 Value: 7 Overall: 7 Local restaurant that clearly is beloved by the residents nearby. Not sure why I can't find my photos, but y experiences here have been good. They make some great sandwiches and soup for an enjoyable lunch.

This place is special. I love the old diner vibe (larger than a traditional diner but my statement…read morestill stands). The service could be hit or miss. You having a server or not all depends on how busy it is that day. The food is fairly consistent and you know how good it'll be every time you go. Side note: the Cannoli was actually really good. As a person who doesn't enjoy sweet things that much it was very pleasant.

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!

Took my children to lunch here today & I was very excited! I had only heard good things about this…read moreestablishment and knew it had a long history. It's been around 80 years and today, I was eager to find out why. The whole diner scene is very clean and consistent with how I would imagine it has always looked. The walls are covered in framed historical documents and photographs about the Mathias Sandwich Shop and old signs from the 1940's and 1950's that I imagine are truly original to the era it was hoppin' and bussin' at during that time. It has a very unique feel to it, like a place your grandmother and her family loved to go to growing up in this area. You can tell some of their customers here are patrons. It's a true "mom and pop" kinda place, which I love! Although we ordered a kids burger and a couple Reuben sandwiches, I felt the need to come back and try everything on their menu. It was a simple sandwich, burger, hot dog, salad kind of diner, but each category had many choices to choose from. The food was served warm and with a smile, which is always a nice touch. My son ate all of his kid's burger and fries and my other son ate all of his Reuben and chips. Both of them were very satisfied! My Reuben was also very good. The flavors were true to their mark and very good. The service we received was also great! Parking can be tricky in the front of the shop, so I might try parking behind the shop next time. So, if you're looking for a good well run deli to get some freshly cooked to order sandwiches or burgers or hot dogs for a good price, this is your place!

All four of us enjoyed our sandwiches, which were a Reuben, Cuban, Chicken Salad, and ham and…read morecheese. A couple of us had their chips and the other two of us had their fries. I thought the fries were better than the chips but there is an up charge for that. The service was very good and the restaurant was clean and comfortable.

Great food at a fair price. Owners are very nice and daily specials are fabulous. Thank you for the…read moredining experience.

Such warm and welcoming service! We stopped there on our trip through a snow storm. They were…read moreplanning on closing early but stayed open for us! Chicken salad sandwich was delicious - dog friendly. Be sure to ask to meet the handsome man, Jackson! Thank you!

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.

Everything! This is a little hidden spot I have not had the sandwiches as yet we cannot get past…read morethe cookies and deserts she has a sweet "thumb" with the deserts for sure. We had the cinnamon roll cookies they would melt in your mouth! We will be back!

We enjoyed the food. Very nice owner. Though she has a table for guest we had our order to go…read more Very authentic Indian cuisine. Looking forward to the next time.

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.