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

  • IconDelivery
  • IconIn-store pick-up
  • IconTakeaway
  • IconDine-in
  • IconWheelchair-accessible car park
  • IconWheelchair-accessible entrance
  • IconQuick visit
  • IconCredit cards
  • IconDebit cards
  • IconNFC mobile payments
  • IconCredit cards
  • IconFree 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

Guest Reviews

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!

Share Your Experience
Related Listing

Recently Viewed Listing

4.2
560 Reviews

Krystal Thai

230 W Virginia St, Crystal Lake, IL 60014
4.3
191 Reviews

Pa's Place

Unit 1/21 Clifton Springs Rd, Drysdale VIC 3222, Australia
4.9
409 Reviews

Lightwave Coffee & Kitchen

9725 Main St, Monte Rio, CA 95462, United States
4.3
267 Reviews

Hometown Pizza

593 Mulberry Ave, Selmer, TN 38375, United States
4.6
518 Reviews

Canastota Bagels and Subs

7843 Oxbow Rd, Canastota, NY 13032, United States
Subscribr Now

Get All Updates & Advance Offers