United Deli & Grocery Menu – Columbus, MS

Type : Deli

Location : Columbus, MS

Based on 86 reviews, the restaurant has received a rating of 4.9 stars. Price $

✔️ Takeout ✔️ No-contact delivery

United Deli & Grocery 39702

Address:
212 Tuscaloosa Rd, Columbus, MS 39702

Phone: (662) 328-5105

Website:

Hours

Monday

(Labor Day)
7 AM–8 PM

Hours might differ
Tuesday 7 AM–8 PM
Wednesday 7 AM–8 PM
Thursday 7 AM–8 PM
Friday 7 AM–8 PM
Saturday 7 AM–8 PM
Sunday Closed

Menu

Deli Specials
Italian Coldcut
A French Roll piled high with genoa, cotto salami, ham, provolone, and sprinkled with oil & vinegar. Your choice of condiments.
$10.25
Mike’s Deluxe
A French roll piled high with turkey, ham, roast beef & bacon with avocado spread. Your choice of condiments & cheese.
$10.85
Bay Shrimp Club
Served with your choice of condiments.
$10.85
Gyro Classic
Traditional creamy cucumber sauce, lettuce, tomato & onion on fluffy pita bread.
$10.25
American Coldcut
A French Roll piled high with cotto salami, bologna, ham & American cheese. Your choice of condiments.
$10.25
Deli Club
Turkey breast & crisp bacon with your choice of toasted bread, cheese & condiments.
$10.25
Philly Cheese Steak Sandwich
Served on a French Roll.
$10.85
New Orleans Style Muffuletta $10.85
John’s Special
A French Roll piled high with roast beef, turkey, ham, cheddar & swiss with mayo, mustard, lettuce, tomato, onion & pickle.
$10.25
Italian Meatball Sandwich
Savory meatballs on a French Roll smothered in mozzarella.
$9.65
Salads
Chicken Salad $12.05
Tuna Salad $12.05
Garden Salad
Specify dressing in special instructions*
$12.05
Chef Salad
Specify dressing in special instructions*
$12.05
Shrimp Salad
Specify dressing in special instructions*
$12.05
Gyro Salad
Specify dressing in special instructions*
$12.05
Baked Potato Salad
1 lb
$6.65
Classic Sandwiches
Ham Sandwich $8.45
Pepperoni Sandwich $8.45
Reuben
Classic reuben sandwich
$8.45
Turkey Sandwich $8.45
Tuna Salad Sandwich $8.45
Chicken Salad Sandwich $8.45
Grilled Chicken Sandwich $8.45
French Dip $8.45
Veggie Sandwich $8.45
Hot Pastrami Sandwich $8.45
Roast Beef Sandwich $8.45
Bacon, Lettuce & Tomato Sandwich $8.45
Burgers, Pizza & Chicken
Pizza
7″, 12″ or 15″ with your choice of toppings.
$10.25
Four Chicken Nuggets With Fries $6.35
Six Chicken Nuggets With Fries $8.45
Three Chicken Tenders With Fries $12.05
Hot Wings
6, 12 or 24 wings
$10.85
Hamburger
Specify toppings in special instructions*
$9.55
Kids Cheese Pizza $6.35

… View more

Photo Gallery

Reviews

Micah Johnson
The sandwiches and burgers are huge and delicious. My new go-to for sandwiches and burgers. Forget the chain stores. You will not be disappointed.

… more

Bailey
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.

… more

Mike Orzel
The best sandwiches anywhere in town (by a wide margin). Burgers, Gyros, EVERYTHING is good here. The Musa family that runs the store are great people as well.

… more

Choco Shay
This spot is a local gem and treasure! The sandwiches are always spot on and delicious and the baklava satisfies my sweet tooth.

… more

Bill Livingston
By far the best Gyro I’ve had anywhere in Tn, Ms or Al. Food is always hot and delicious! That Bread!

… more

TheDent InRm’sChin
A HOMETOWN FAVORITE! Food and snacks are always fresh and service is just as wonderful!

… more

Windy Horner
Best gyros I have ever had! And the tzatiki sauce is so delicious, you could eat it on anything! Authentic gyros…. an amazing surprise from what looks like just an ordinary gas station on the outside.

… more

45Teecee
The John sandwich is one of the best I’ve ever eaten. We stopped by in the middle of the afternoon and bought a 9” to have for a picnic around 4:30. It was sliced into 3 sections, and we were only able to eat 2 portions. My husband finished the rest as a nighttime snack. The only way it would have been better was eating it fresh from the store.

… more

Debby “Bird”
Best sandwiches in Columbus by far. Love their food, haven’t tried the pizza yet but that’s next on my list. Nice people own this place. If you haven’t tried it yet, you need to.

… more

BASaintsFan
A deli located inside a corner convenience store, this is a hidden gem known only to locals. Hands down, the best burger in town (we call ’em “fat burgers”). We’re in there once a week like clockwork, getting our fix. They bake their own bread on site, and the sandwiches are BIG and satisfying.

… more

… View more

Leave a Comment

Stay connected with the Roost!

Ask us any questions