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)
Open Now
7:00 AM - 9:00 PM Hours
American, Deli
212 Tuscaloosa Rd, Columbus, MS 39702-2924
All Details
Write a ReviewReviews (68)
Traveller rating
Traveller type
Time of year

1 - 10 of 68 reviews

Reviewed 4 days ago

Good salads also and the place is clesn, they also make homemade pizzas. The customer service and the new one s gives good servicess

Thank Irma E
Reviewed 4 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 30 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 9 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 8 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 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
Nearby HotelsSee all 14 hotels in Columbus
Wingate by Wyndham Columbus
18 reviews
2.17 km away
Econo Lodge Columbus
28 reviews
2.39 km away
Holiday Inn Express & Suites Columbus North
10 reviews
3.30 km away
Fairfield Inn & Suites Columbus
167 reviews
3.38 km away
Nearby Restaurants
Beans and Cream
19 reviews
2.27 km away
Farmstead Restaurant
8 reviews
2.43 km away
Mexican Kitchen
18 reviews
2.39 km away
Nearby Attractions
Tennessee Williams Welcome Center
86 reviews
4.34 km away
Friendship Cemetery
49 reviews
4.67 km away
Columbus Arts Council - Rosenzweig Arts Center
13 reviews
4.12 km away
Stennis East Bank Recreation Area
8 reviews
6.30 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, Wheelchair Accessible, Seating
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