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 good13%
  • Average2%
  • Poor0%
  • Terrible0%
Travellers talk about
“gyro” (7 reviews)
“baklava” (5 reviews)
“sandwiches” (32 reviews)
Closed Now
American, Deli
212 Tuscaloosa Rd, Columbus, MS 39702-2924
All Details
Write a ReviewReviews (67)
Traveller rating
Traveller type
Time of year

1 - 10 of 67 reviews

Reviewed 3 March 2018 via mobile

Mr. John has the best gyros in town! He is also super friendly and customer service is very important to him.

Thank Caryn B
Reviewed 22 January 2018 via mobile

Mr. John's locally famous sandwiches are fabulous and you can't find a better bargain for this kind of flavor!

Thank Mikeanem
Reviewed 29 December 2017

if your wanting a sandwich or burger they are the place to go and their Gyros are about as authentic as you can get her , and i have the pleasure of just being able to walk to them for lunch when i am in...More

Thank keithhr1
Reviewed 8 November 2017 via mobile

Great place for lunch. Prices are very good and the sandwiches are very good. A 6" is much larger than other places. The bread is fresh. Very friendly staff. Highly recommend

Thank avmccall
Reviewed 7 October 2017

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 8 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 22 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
Nearby HotelsSee all 14 hotels in Columbus
Wingate by Wyndham Columbus
15 reviews
1.35 miles away
Econo Lodge Columbus
28 reviews
1.49 miles away
Holiday Inn Express & Suites Columbus North
8 reviews
2.05 miles away
Fairfield Inn & Suites Columbus
166 reviews
2.10 miles away
Nearby Restaurants
Beans and Cream
19 reviews
1.41 miles away
Farmstead Restaurant
8 reviews
1.51 miles away
Mexican Kitchen
17 reviews
1.49 miles away
Nearby Attractions
Tennessee Williams Welcome Center
85 reviews
2.70 miles away
Friendship Cemetery
48 reviews
2.90 miles away
Columbus Arts Council - Rosenzweig Arts Center
13 reviews
2.56 miles away
Stennis East Bank Recreation Area
8 reviews
3.92 miles away
Ask a question
Questions & Answers
2 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, Wheelchair Accessible, Seating
Good for
Kids, Child-friendly
Open Hours
09:00 - 15:00
07:00 - 21:00
07:00 - 21:00
07:00 - 21:00
07:00 - 21:00
07:00 - 21:00
07:00 - 21:00
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