United Deli & Grocery
About This Spot
United Deli & Grocery is one of those rare neighborhood gems where the hum of a busy convenience store blends seamlessly with the warmth of a family-run deli. Stepping inside, you’re greeted by the lively rhythm of people chatting, employees moving with genuine care, and the subtle scents of fresh bread and savory sandwiches mingling in the air. It’s the kind of spot where locals pull up not just for fuel, but for familiar faces and a moment of comfort in their day.
The atmosphere here carries a casual, unpretentious charm, a place where time slows just enough for you to savor lunch without rush. Behind the counter, the team welcomes curiosity with open arms, ready to guide you toward their signature sandwiches or fresh salads, all crafted with an evident attention to balance and heart. Here, sandwiches emerge as more than just meals—they feel like thoughtful compositions of flavors and textures, built on house-made French rolls and layered with ingredients that reflect a quiet devotion to quality.
United Deli is a space filled with small, human moments: the friendly nod from a cashier who remembers your order, the shared exchange over the latest menu favorite, or the hum of conversations sparked by a particularly good gyro or deli special. Amid the folding newspaper and the clink of deli trays, there’s a genuine sense of community, where the pace of life feels welcoming rather than hurried.
Whether you’re fueling up before hitting the road or seeking a dependable local spot for a midday break, this little crossroads of deli, grocery, and gas station quietly holds a place in Columbus that goes beyond convenience. It’s a slice of everyday life served with warmth—and a reminder that good food and genuine hospitality can be found in the most unexpected places.
What’s Available Here
-
Delivery
-
In-store pick-up
-
Takeaway
-
Dine-in
-
Wheelchair-accessible car park
-
Wheelchair-accessible entrance
-
Quick visit
-
Credit cards
-
Debit cards
-
NFC mobile payments
-
Credit cards
-
Free parking lot
Location & Hours
| Monday | 07:00 AM - 08:00 PM | |
|---|---|---|
| Tuesday | 07:00 AM - 08:00 PM | |
| Wednesday | 07:00 AM - 08:00 PM | |
| Thursday | 07:00 AM - 08:00 PM | |
| Friday | 07:00 AM - 08:00 PM | |
| Saturday | 07:00 AM - 08:00 PM | |
| Sunday | Closed |
Patrica Moore 04 Jan 2026
This is a friendly place to come to and the sandwiches are the best we have found all around and prices are great.
Bailey 09 Dec 2025
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!!
Lacey Fitts 30 Nov 2025
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!
Dan Eifling 28 Nov 2025
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
Jacob Neufeld 17 Nov 2025
Incredible people! Great food! I had the Johns Special and the gyro classic. Amazing! Stop by and give these people some love.
James Brantley 28 Oct 2025
Visited for the first time with local friends and had the best sandwich ever! Highly recommended!!!
Carter Laubinger 21 Oct 2025
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!
Cleopatra jones 25 Sep 2025
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!