Deli-Licious — Restaurant in Columbus

We recently spent 4 days in downtown Columbus on a work trip. We usually work non-stop. On this particular trip we had a lot of time off and were able to actually move about and figure out the local flair and color. I walked around for the first few days near our hotel and realized that we didn't have a lot of food options available. There seemed to be a lot of places but very few of them were open. On one of my extended walks I happened upon Deli Boys and popped in for a sandwich to go. The establishment was fairly busy with 2 gentleman behind the counter working furiously. It was fun to watch 2 guys work so efficiently and so non-stop. I can't tell you how many times I have walked into a food place with 7 people behind the counter tripping over each other and the whole place being an absolute disaster. Deli Boys does NOT have this problem. I ordered my sandwich. The gentleman who took my order couldn't have been nicer nor had more personality. Exactly what you are looking for. I waited a few minutes and the gentleman making the sandwiches called out my name. I took this as a bad omen as he wasn't delivering any of the food to the customers, just making sandwiches. Maybe they were out of turkey? He told me that he had made my sandwich hot when I had ordered it cold. I wasn't planning on eating it for a little bit, hence the cold sandwich order. I didn't see the point in making another sandwich so I told him that it was fine. I grabbed my sandwich and headed back to my hotel. Turns out, hot sandwich was the way to go! My sandwich couldn't have been any more delicious. Everything was perfect. The toasted roll, melted cheese, the way everything tied together. I couldn't have been more happy. My feeling is that the 2 guys working have an ownership interest in the Deli Boys. They certainly acted as if they did. If you are looking for an amazing, fairly priced, sandwich in downtown Columbus, Deli Boys...

My favorite place to eat downtown best prices for food in the legal/business area with decent portion sizes and great food. If you eat there regularly at least one of the guys will remember your name.

This is the only place I've found outside of Philly that serves a proper cheese steak you just need to ask for extra peppers and onions. The southwest chicken sandwich is good a little hot for me but they will put some ranch on it for you if you ask which makes it perfect. The special sandwich I like is the chicken and marinated portabella mushrooms, the mushrooms are tangy and soft the Cajun dressing adds a hint of heat without overpowering the sandwich.

Update; everything is still valid, ironic I was just talking with one of the guys about a bit of the contents of this review today and how him remembering my name on the second visit kept me coming back before any other of the downtown eateries that have comparably good...

I waited for over half an hour for my sandwich and they gave another customer my order. I wasn't upset about that and I understand that they were busy but when I got my sandwich I realized they did not remake it and gave me the one that the other customer had opened and touched so it went into the trash. Very disappointed. I get mistakes happen but don't give me food that has been rifled through its disgusting. This isn't the first time this has happened. The owner is great at remembering names but the other employees get mixed up and don't know who the orders go to. Your system doesn't work if your employees are not on the same page. I will probably not come back as I spent my whole lunch break waiting and was not able...