Fantastic! I got the Philly Cheese Steak 9" and the wife got 6" BLT. Neither one of us could finish ours and they were amazing! The gentleman behind the register, I believe to be the owner was super friendly and nice. He even through a cookie in our bag for free. Can't wait to go back! read more

Great food. The prices are good. So far everything I have ordered has been excellent. My wife and I really love the lamb gyro we highly recommend that read more

My Wife and I ordered the cheeseburger and let me tell you that was a great tasting burger. The cheeseburger was huge and their French fries were nice and crispy. Do yourself a favor and give their food a try. read more

This place is absolutely amazing! Don't let the "inside a gas station" look fool you! The food is amazing and the family who runs it is amazing! The Philly cheese steak is super tasty. The sandwiches are HUGE and extremely reasonable!! You gotta try this place! Don't forget to grab a few royal cookies and homemade baklava! We also always get the in house made pork skins! Yum!! read more

United Deli & Grocery - Philly cheese steak sandwich on homemade bread!! - Delis Near Me - Columbus, Mississippi

The wall is covered in plaques proclaiming this the "Best Deli", "Best Sandwich" and "Best Salad" in the area. Not only is the food made fresh and absolutely delicious (can't recommend the gyro enough!), the folks running the place are SO friendly and kind! A must-stop in Columbus for lunch (I hear their breakfast is great too). read more

Don't let the appearance fool you. The best food around. The John's Special is my favorite. I got the 6" sandwich. It was more like 9". I couldn't finish it. Great customer service as well. The staff is amazing. read more

United Deli & Grocery is such a wonderful addition to the culinary scene of Columbus, Mississippi. The staff here are incredibly friendly and it is definitely service with a warm and friendly smile. The sandwiches are the real star here and certainly shine. It is great to find such a fantastic sandwich and the ambiance, while definitely no-frills, I believe, only adds to the overall ambiance of United Deli & Grocery. I travel a lot for work and finding these little hole-in-the-wall, mom-and-pop businesses that kick out a great meal just adds to the overall enjoyment of my job and definitely makes those long road trips all the easier. United Deli & Grocery is a great option if you are in the Columbus, Mississippi and craving a fantastic sandwich. read more

This place has been around for so long. I lived in Columbus, moved, and after returning (several years later) it still is one of my favorites. The people are nice also! read more

Their hamburgers are fantastic. All the employees have been nice- I've gone twice now. Becoming a weekly thing.

My husband and I love to go there. We always have the John's Special. tThebread is wonderful.

This place is the absolute best place to get a sandwich in town... Everyone who works there is always super friendly. I always get the John's special. The prices are great for the amount of food you get. I have yet been hungry after I get something from them. I will highly recommend this place like I said earlier they are amazingly awesome!! read more

There's a reason why this place is always busy. It's my go to comfort food. Love the fries-- I always get them extra crispy. Staff is the absolute friendliest read more

The sandwiches here are the best in town!! My favorite is their shrimp po boy! Friendly service.

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!! read more

United Deli & Grocery - Grilled cheese in the front, John's Special in the back - Delis Near Me - Columbus, Mississippi

Bruh! Best deli "samiches" in town. PERIODT! Ok. My good English. I have never seen a six inch that big. Wherever they learned to measure, props to that teacher. You cannot eat all of that in one setting. Their gyros are also great, and just overwhelming. There's no way they're making a profit. It's not too long of a wait. They can be packed at lunch. The fries are great. They're just good people. You will certainly be satisfied. You will be full. The value is legitimate. You can't go wrong. read more

Best sandwich in the area and great family owned business I had the John special and it was delicious read more

This little joint has good burgers and Philly steak sandwiches. It's not much to look at on the outside (or inside really) but it's usually packed at lunch time. It has good cookies too read more

The food is so good and the service is amazing 10/10 must try again if you're hungry go to this place

Love this place! The food is always outstanding and the owners are so generous. I suggest the meatball sub or the gyro! read more

My buddy and I came here for lunch when I first got to town. Well, it's inside a gas station, so don't expect a whole whole lot. That said, the sandwiches were HUGE. The bread was probably the highlight but it's a LOT of bread. The folks working here were super nice too. I'd say this, the inside is kinda messy/unorganized/dirty and the bathroom is a little sketch. You may be better off getting it to go if you're easily grossed out. read more

Delicious sandwiches and fries. Very personable owners who are appreciative you are there. Burgers and soups are also great choices. Building is very unassuming in a blue collar section of town. Don't let it stop you from trying. read more

Outstanding sandwiches and service! Highly recommended even if it is in a service station/convenience store!

Local business with a great owner and great food. Do not underestimate a gas station restaurant. This one stood out for its Philly Cheese Sandwich. You'll never regret it. Homemade bread and fries. read more

Great place to eat The owner wife and kids are nice and respectful as usual Good Food

Great place great food great service do not hesitate to eat here a little pricey but worth it.

Another phenomenal meal here with "Mr. John". Pizza is my favorite, and also got a ham sandwich - can't miss! Thanks!!

Best food in all of Columbus. Friendliest and kindest owner and staff as well. Who cares if it is in a gas station? It's small town Mississippi and the best restaurants are usually "hole in the wall" locations. Portions are huge so plan on asking for a to go box or sleep off your lunch in the afternoon. read more

Best sandwich in town. Bread is great. Many options. Mikes deluxe is my go to. All ingredients taste fresh and well composed. Gyro is the best in the area. Eat it with a fork if dine in. To go comes wrapped up and much easier to eat. read more

I've most all the sandwiches and burgers from here. They are my fave!!! Today, I got the chicken tender salad......Amazing! Love this place!! read more

Best Deli in Mississippi! Can't get enough! Owners are wonderful and so friendly and accommodating!

Great sandwiches. Good service. Order, pay and wait a few minutes and you'll be full

This place is awesome. Let's get this out of the way first. A lot of the best, hidden gem places to get food in the South are in older gas stations that don't look like much. Now get over that and go inside this place and get some damn'ed good food. The Big Mike sandwich is huge and total kicks ass. The gyros are awesome. The burgers are great. Nothing like little places like this that you would probably miss unless you are a local or a yelper. read more

See all

Mr. John knows how to make the very best sandwich in the golden triangle!!! And he always serves it with a smile!

Damn good food. The check out dude is the homie

It's like being at home. Mr. John is always so nice and speaks no matter how busy. Food is always good and the portions are huge.

Lots of food for the price, and it's all super-delicious! We especially love the gravy for the roast beef sandwich, and the owners are really wonderful. We love this place! read more

There is no other place with customer service quite like Mr. John!!! Not to mention, they have the best sandwiches in the country. I have never had a bad experience here, but I'm certain that if I did, Mr. John would make it right. Highly recommend!! read more

I was a big fan of United Deli when I lived in Columbus. The servings are enormous -- like, expect to bring half of the food home -- and I'm a pretty big eater. Yes, it's in a service station, and doesn't really feel clean -- there's no ambiance. BUT. What really makes the sandwiches is the bread. They make it all right in front of you. I usually got the "John's" sandwich with potato salad. The cheeseburger is also excellent -- charred and juicy, tasting more like the kind your mom used to make. It's a family-owned business and the owner, John, is super nice. I don't think I've ever seen him look stressed or harried. The other thing I like about this place is the crowd is extremely diverse -- you'll see lawyers next to sanitation workers, people of all races and nationalities, men, women, families, elderly people. It's one of the few places in Columbus that is like this. If there is a downside, it's the Philly cheesesteak. It seems to have some kind of tomato sauce on it, with peppers. But to be fair, I've had the cheesesteaks at Pat's in Philly, so maybe my expectations were just too high. read more

Tucked away in Columbus, MS. This place is definitely a "must eat at." Pass the subway at Loves and keep going down to Gardner. You'll find this gem, and glad you went. I had the club and it was delicious. The 9 inch, I couldn't finish. SO, come with a huge appetite. Also the fries were amazing. Unsure what the seasonings are on them, but they are a foodie delight. read more

United Deli & Grocery - Delis Near Me - Columbus, Mississippi

The people don't lie. I work in Columbus a ridiculous amount and get tired of making the regular rounds. Saw all the good reviews and wanted to try it out. I decided to get the gyro with fries and I was pretty happy. The meat was nice and juicy and was absolutely piled in a huge mountain on top of my pita. I had to eat about half of the meat before I could fold it to pick it up and eat the rest. Fries were ok. You can get fountain or bottle drinks separate. They have a lot of other cold cut sandwiches as well. That is what both of my guys got. One got the 9" and one got a 12". Can't remember what kind, both looked good but they are monstorous sandwiches. You definitely have to bring your A game if you want to finish in one sitting. Its definitely a hole in the wall place, but this place is good. Don't let the gas station vibe throw you off. The constant line proves this place is legit. I'll be back for sure. read more

United Deli & Grocery - Gyro w/fries - Delis Near Me - Columbus, Mississippi