BASaintsFan
A deli located inside a corner convenience store, this is a hidden gem known only to locals. Hands down, the best burger in town (we call 'em "fat burgers"). We're in there once a week like clockwork, getting our fix. They bake their own bread on site, and the sandwiches are BIG and satisfying.
Debby Delk
Best sandwiches in Columbus by far. Love their food, haven't tried the pizza yet but that's next on my list. Nice people own this place. If you haven't tried it yet, you need to.
TheDent InRm'sChin
A HOMETOWN FAVORITE! Food and snacks are always fresh and service is just as wonderful!
Bailey
This place is something of a legend in the Columbus/West Point/Starkville area, and rightly so. The uninitiated might see it as just a gas station restaurant...but in actuality, it's one of the best places to get a sandwich in Mississippi.
United Deli is family run, and everyone is happy to make recommendations if you're not sure what to get. They'll also be sure to remind you to grab a piece of baklava, too, which you probably should. :)
When I visited with a friend, we got the grilled cheese and John's Special. Both were mega tasty - the highlight is the bread, which is crunchy at the edges and soft at the center. No idea if it's baked fresh, but it is GREAT bread. Everything, including the meats, tastes fresh here. The fries were a bit of a low point; they were hot and salty, but kind of unremarkable. Still, this is a deli, not a McDonald's - go get a sandwich!!
45Teecee
The John sandwich is one of the best I’ve ever eaten. We stopped by in the middle of the afternoon and bought a 9” to have for a picnic around 4:30. It was sliced into 3 sections, and we were only able to eat 2 portions. My husband finished the rest as a nighttime snack. The only way it would have been better was eating it fresh from the store.
Christina Anderson
Top notch!! So friendly, kind and the food was excellent!! The owner even threw in free dessert for us! This place is a gem!!
Sarah Mckee
I am not a huge sandwich girl, but my husband works in Columbus and brought me home his leftovers to Alabama one day and this is the MOST amazing sandwich I have ever had in my life! Such a treat when he brings me home his leftovers (which, are an entire half of a sandwich- that for me, becomes leftovers as well. The portions are insane! I asked him the price and expected this to be a crazy $13 sandwich. Not the case, but the portion is worth every bit of that). I did go to Columbus and try to find it myself today, and sadly- the gas station across the rd from it said they had never heard of a great sandwich place (haters!) so I didn’t even give the deli a shot. Came home to Google it and I will for sure be going to the correct gas station next time! Five stars!
Luke Easton
Best sandwich place in town. Eating here should be a mandatory requirement
FN
Great sandwich and burger place that is incognito as a convenience store. Great friendly owner/operator and delicious food. The 9 inch sandwich is more than enough. When sizing your sandwich, don't think a subway footling is the same. United's 9 inch is about the size of 2 subway foot longs. Highly recommend this place!
Angela
Best sandwiches in town! Meatball sub and the Roast Beef Melt are delish! Friendly service. Would recommend as a must try! Mr. John is always so nice. Just a tip: If you are ordering the beef melt to take home you can request for no water to be added to the Au Jus mix and just add water at home. This will prevent it from spilling in your vehicle.
Kris Jourdan
Love the food and hospitality! It's like walking into Cheers. Food is great and friendly service.!I respect tMr. John greatly. , very hard worker. I had a mistake on my bill tonight he corrected no questions asked and figures my refund immediately n
Mallory Jones
Great food for the price ! Gyro is excellent ! Fries are basic crinkle cut. Salads are large. Cookies are delicious ! Whatever you order here is bound to be delicious !
Jennifer Kay
Some of the best customer service I've ever had. Sandwiches are huge and delicious. Definitely recommend.
Chip Cole
Easily among one of the best gas station delis in the southeastern United States, maybe the country. In a time when a consistant menu and customer service are ideals of another time, United Deli manages to keep those concepts alive and well. Worth the drive every single time. I recommend the burger or the gyro!
Betsy.mcbride
Awesome sandwiches with great customer service. This restaurant may be a gas station but once you step through the doors that is where the gas station ends. You will almost always be warmly welcomed by John Musa, the owner of United Deli. He really appreciates everyone that stops at his deli and he strives to give you the best service and food ever. You will love his sandwiches. There is no other sandwich place in Columbus that compares to his. The food is also a great value, you get so much more than you pay for; it doesn't hurt that the ruler he uses to make his sandwiches are not the standard american standard. His 3" is a 6" and his 6" is a 12". If you get his 9" sandwich, you better be hundry. Trust me, you will love this place! -Betsy McBride
Ian
Everything is so good it's ridiculous. Also THE COOKIES. That is all.
BayBrat
Hope you're hungry!. I usually get their Gyro when I eat here. It's HUGE!... and outstanding! Once they were out of flat bread and suggested I get a Gyro salad. It was awesome, and had about 2 pounds of meat on it. Seriously, one Gyro could feed a small family.
William
Fantastic food. This place is great! The owner is very friendly, and the food is all well prepared. I think they bake all their own bread, which makes a huge difference in quality. Huge portions for very fair price.
Currie Haynes
Best sandwhich from ease to west. Fresh meats fresh breads. Great owners. They care about each sandwhich!
Fred
Best Hamburgers Too!. While the “John’s Special” is one of the best sandwiches around, they make<br/>THE BEST hamburger/cheeseburger anywhere near here! They are also the nicest, friendliest people. Top notch!
Ann Talbot
The best for a gyro. moved from mi and have been craving an authenticate one. or was packed. people dined in and seem to be enjoying it as much as i did the burgers looked great too
Joe Mc
Huge sandwich. I went there for my first time with coworkers. I'm glad I did or I would have ordered a 6" sandwich. The 3" was more than enough to eat. I'll be back.
Rick
THE BEST. Subway? Block n Barrel? Proffit's Porch?<br/><br/>None of them can hold a candle to the Jack special or the awesome gyro sandwich. Giant sandwiches and awesome service, not to mention their prices are low - and you can pick up a packet and fill up your truck while your there. You can tell the owners really appreciate their customers. I love to bring my son in there and split a sandwich with him. It's one of the few REAL ma n pop delis left around here. And it's the ONLY place in north east ms where you can get a REAL gyro.<br/><br/>I don't even make sandwiches at home anymore. What's the point? I'm addicted to United!
Daniel Oestreich
Gyros so big the wife and I usually have to split one! Prices are very reasonable! $5.25 and the baked potato salad is the best I'be ever had!
Chester 265
Best Sandwich. Hands down, best sandwich... closest competition would be New Orleans...they need to clean up the place, but we get it to go....
Cj
Best kept secret in Columbus! The bread is fantastic, the sandwiches are huge, delicious, and filling.
Matthew Burnham
Refreshing.... It's nice to be able to get a Gyro in the last city on Earth you'd expect one.
Cameron Weekly
Amazing. My brother challenged me that I couldn't eat a 12" sub at the place. And I can eat a lot. So I definitely thought it would be a piece of cake. Then I was served my monstrosity of a sandwich in four parts and was dumbfounded. The thing was huge. My three meat/three cheese masterpiece took a while to gobble down, but damn was it good. I also had french fries, because all active military and their families get free fries. The sandwich and fries were both delicious. The portions were easily three to four times that of a Subway or Goodcents sandwich. This is place would make a killing if they put one on Columbus AFB. Subway would for sure be put out of business. The people working there are very friendly as well. A good family owned and operated place to eat and hangout.
Barkley
Best sandwich in town. Hands down. This is surely a Columbus local secret.
Tom
Best hidden spot in town. We go here for the Gyros, and its worth the lack of atmosphere. Its location(inside of a gas station) belies the quality of food . This is by far one of the tastiest places in columbus to eat, and come with an appetite, because the servings are tremendous. Also, the Pastrami sandwich they make is the best sandwich I have ever had, at any price. Ever.
An error has occurred! Please try again in a few minutes