Social Profile: 
✔️Lunch ✔️Dinner ✔️Dine in ✔️Take out
… View more
Hours
| Friday | 7 AM–8 PM |
| Saturday | 7 AM–8 PM |
| Sunday | Closed |
| Monday | 7 AM–8 PM |
| Tuesday | 7 AM–8 PM |
| Wednesday | 7 AM–8 PM |
| Thursday | 7 AM–8 PM |
Address and Contact Information
Address: 212 Tuscaloosa Rd, Columbus, MS 39702
Phone: (662) 328-5105
Website: https://m.facebook.com/pages/United-Deli-and-Grocery/100863076625323
Menu Photos
Photo Gallery
Related Web Results
United Deli Delivery Menu – Columbus | Order Online – Lazy Guys
View United Deli menu and order online for takeout and fast delivery from Lazy Guys throughout … 212 Tuscaloosa Rd., Columbus, MS 39702. Add address. Clear …
United Deli & Grocery – Authentic Deli Experience in Columbus, MS
United Deli & Grocery at 212 Tuscaloosa Rd, Columbus, MS 39702 is a beloved local spot that merges convenience store charm with deli-style great eats.
United Deli and Grocery – Home | Facebook
. Like. . Learn more … About. Mentions. Details. . Page · Deli. . 1,420 people checked in here. . 212 Tuscaloosa Rd, Columbus, MS 39702. . http://www.
Reviews
Lacey Fitts
Outstanding service and the best sandwiches in the state! This is the small muffuletta and the small Big John, both of which can easily make 2 meals. The bread is made in house and delicious, not too thick , the amount of meat is next level. I’ll be back to try the rest of the menu. Worth getting off the main road for!
… moreStephen Roberts
Customer service was great. Ordered a Lamb Gyro w/fries extra tzatziki. Was probably one of most ethnic ones I’ve had in the States. Lots of lamb. fries were delicious well seasoned and served hot. My daughter ordered a specialty sandwich and said everything was fresh. Well worth the money. Prices are very reasonable. I would recommend to anyone. I’ll definitely be a frequent customer.
… moreCleopatra jones
United Deli is my not-so-secret gem here in Columbus, and let me tell you, they don’t just serve sandwiches—they serve up pure joy. Their 12-inch ‘John’ sub is a meat lover’s dream, huge and customizable, and the family that runs the place is as warm as their fresh-toasted bread. Sure, it’s tucked inside a spot that might look like a simple gas station, but inside is a treasure trove of flavor.
And don’t even get me started on their gyros—because that tzatziki sauce is so good, I happily pay extra just to dip my fries in it. Pro tip: get those fries extra crispy and you’ve got yourself the perfect meal. Top it all off with some of the best baklava in town, and you’ll see why this place is a local favorite. Don’t miss out!
… moreAnd don’t even get me started on their gyros—because that tzatziki sauce is so good, I happily pay extra just to dip my fries in it. Pro tip: get those fries extra crispy and you’ve got yourself the perfect meal. Top it all off with some of the best baklava in town, and you’ll see why this place is a local favorite. Don’t miss out!
Dan Eifling
I would give this a 10 star if it was possible. This was definitely worth the drive. Food was great, employees were nice and you could see they like working there. Thats something I don’t see much anymore.
My dad is ready to go back after seeing all the cheeseburger plates going past our table. We will definitely be back.
Second visit…perfect score. If this place ever decides to start franchisees, every sandwich place would be doomed. I have never seen any place even close to how they do sandwiches. THEY MAKE THEIR OWN BREAD! its obvious when you get your sandwich. 2nd photo is a Maffelta 12 inch
… moreMy dad is ready to go back after seeing all the cheeseburger plates going past our table. We will definitely be back.
Second visit…perfect score. If this place ever decides to start franchisees, every sandwich place would be doomed. I have never seen any place even close to how they do sandwiches. THEY MAKE THEIR OWN BREAD! its obvious when you get your sandwich. 2nd photo is a Maffelta 12 inch
Jacob Neufeld
Incredible people! Great food! I had the Johns Special and the gyro classic. Amazing! Stop by and give these people some love.
… moreCarter Laubinger
Our lunch group loved United Deli. Of all the places it was tied for the highest score. Food is great, portions are massive, the owners are very kind!
… moreBailey
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!!
… moreUnited 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!!
James Brantley
Visited for the first time with local friends and had the best sandwich ever! Highly recommended!!!
… morePatrica Moore
This is a friendly place to come to and the sandwiches are the best we have found all around and prices are great.
… moreTheDent InRm’sChin
A HOMETOWN FAVORITE! Food and snacks are always fresh and service is just as wonderful!
… more