We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

United Deli and Grocery

212 Tuscaloosa Rd, Columbus, MS 39702-2924
+1 662-328-5105
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent85%
  • Very good12%
  • Average3%
  • Poor0%
  • Terrible0%
Travellers talk about
“gyro” (7 reviews)
“baklava” (5 reviews)
“sandwiches” (29 reviews)
Closed Now
All hours
American, Delicatessen
212 Tuscaloosa Rd, Columbus, MS 39702-2924
All Details
Write a Review
Reviews (63)
Traveller rating
Traveller type
Time of year

1 - 10 of 63 reviews

Reviewed 2 weeks ago

I stop at United Deli quite often when I am in Columbus. I highly recommend the Mike's Deluxe sub sandwich; even the 6" one is HUGE and piled high with meat, on their yummy fresh baked bread!!!!

Thank Cruiser9901
Reviewed 11 September 2017

United Deli is a real treat! They have delicious Po' Boys sandwiches and hamburgers. I had the "Mr John" on my visit last week and it was delicious as well as huge and satisfying. It was somewhat of a club on a toasted french bread...More

Thank John D
Reviewed 9 August 2017

United Deli is locally owned and operated. Every time I have ever been in there the owner, John, is in there working hard and making sure he provides quality food and good service. This deli is located in a gas station, but don't let that...More

Thank jjbrady2017
Reviewed 14 June 2017

I wouldn't say this is a "full service" restaurant' but rather a sandwich shop comparable to any chain sandwich shop out there. The staff is mostly family and they greet you as you come in the door. The layout is similar to a deli- you...More

1  Thank gb2977
Reviewed 23 May 2017

We have eaten food both as inside diners and carry out. We've never been disappointed with our selections. The cookies are the BEST we've tasted in many-a-day! They are beyond delicious!! Also, the owner (head of family) is personable, friendly and very customer oriented.

Thank athernlillie
Reviewed 6 January 2017 via mobile

My wife and I visited United Deli and Grocery yesterday and were unbelievably impressed. I got the gyro and chicken salad sandwich. She got the French dip. We also sampled a basket of fries, cookie, and baklava. Now let me tell you, the place isn't...More

1  Thank Nick M
Reviewed 24 October 2016 via mobile

Great great deli. I could not find it because it was in an old gas station (that still sells gas). Man. It had a big line which is always a good sign and the sandwiches are outstanding. Get the small because John the owner thinks...More

1  Thank 901Reviews
Reviewed 21 October 2016

Four of us were going to the Delta Hot Tamale Festival, in Greenville, MS and stopped for lunch. The outside is more convenience store than restaurant. But the reviews were great, so in we go. Wow! These sandwiches rock! I had a gyro that was...More

Thank Kathy J
Reviewed 6 October 2016 via mobile

OMG best sandwich place ever! Homemade bread rolls and everything tasted super fresh. I can't wait to go back and try more of the menu.

1  Thank Sally S
Reviewed 17 September 2016 via mobile

I meet my sister here frequently to chat and have their awesome sandwiches. Today I tried one of the best homemade cookies I ever ate. It was warm, moist and delicious. If you are ever in the area please come by for a most wonderful...More

1  Thank Jannette A
Nearby Restaurants
Beans and Cream
19 reviews
2.27 km away
Farmstead Restaurant
8 reviews
2.45 km away
Cattlemans Steak & Seafood
13 reviews
.36 km away
Nearby Attractions
Tennessee Williams Welcome Center
77 reviews
4.34 km away
Friendship Cemetery
46 reviews
4.67 km away
Columbus Arts Council - Rosenzweig Arts Center
12 reviews
4.14 km away
Stennis East Bank Recreation Area
5 reviews
6.75 km away
Ask a question
Questions & Answers
3 March 2017|
AnswerShow all 4 answers
Response from 901Reviews | Reviewed this property |
No outdoor seating and not pet friendly for inside seating. To go is a great option for you.
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Lunch, Dinner, Breakfast
Restaurant features
Takeout, Seating, Wheelchair Accessible
Good for
Child-friendly, Kids
Open Hours
9:00 AM - 3:00 PM
7:00 AM - 9:00 PM
7:00 AM - 9:00 PM
7:00 AM - 9:00 PM
7:00 AM - 9:00 PM
7:00 AM - 9:00 PM
7:00 AM - 9:00 PM
Location and Contact Information
  • Address: 212 Tuscaloosa Rd, Columbus, MS 39702-2924
  • Location: United States  >  Mississippi (MS)  >  Columbus
  • Phone Number: +1 662-328-5105
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing