This Old-School Mississippi Market Sells Its Legendary Sandwiches For Just $7

The best sandwich in the county is being made about fifteen feet from a soda cooler and a gas pump. That is Mississippi for you.

The market in question bakes its own bread every single morning, which is the whole ballgame, and then stacks it high enough that one order regularly turns into lunch for two people.

Seven dollars covers the entire operation. Locals have known this for years and have not been especially loud about it.

The awards, meanwhile, keep piling up right alongside the roast beef. Below are reasons this humble counter earns a permanent spot on any road trip route through the state.

The Best Bread In Town Comes From A Gas Station Oven

Great food does not always arrive with white tablecloths. Sometimes it arrives wrapped in paper, handed across a counter, with a bag of chips sitting nearby.

The bread here gets baked on site each day, and that single detail changes everything. Crust snaps at the edges. The middle stays soft and slightly warm, so the meat and cheese settle in rather than slide out.

Portions run generous to the point of comedy. A twelve inch order often gets sliced into thirds, and plenty of folks carry the last third home for later. Regulars treat leftovers as part of the deal.

Prices stay friendly, which is why word travels. A sandwich in the seven dollar range for a smaller size feels almost unfair when you see how much filling shows up.

Mississippi has plenty of famous kitchens, yet this counter earned a following without a single flashy sign. The building looks like a corner store because it is one. Behind the register, a family works a slicer and an oven with real skill, and the results speak plainly.

Wrapping keeps the second half fresh for hours, so a lunch order doubling as dinner works out fine.

United Deli & Grocery Sits Right On Tuscaloosa Road

Finding the place takes a small act of faith. The address is 212 Tuscaloosa Rd, Columbus, MS 39702, and from the road it looks like an ordinary neighborhood market with fuel out front.

Once you spot the deli counter inside, the confusion clears fast. A menu board hangs above the glass case, and the smell of baking bread does the rest of the advertising.

Hours run seven in the morning until eight at night, Monday through Saturday. Sunday is a rest day for the family, so plan accordingly.

Phone orders help during the lunch rush at 662-328-5105, especially if you want a long sandwich cut into sections. Calling ahead saves a few minutes when the parking lot fills with work trucks.

Seating is simple and limited, so many customers grab their food and go. Others settle in at a table and watch cheeseburger plates travel past.

The rating sits at 4.9 stars, which is rare for any restaurant. For a market with fuel pumps, it is downright remarkable. Parking sits right out front, and pulling in with a work truck causes nobody any trouble.

John’s Special Earns Every Bit Of Its Reputation

Ask anyone in Columbus what to order and the answer arrives in two words. John’s Special stacks roast beef, turkey, ham, cheddar and Swiss into one roll, then adds lettuce, tomato, onion and pickles.

Mayo and mustard finish it off. Nothing exotic, nothing fussy, just a well built sandwich made with steady hands.

Size options matter here. A smaller version handles one appetite comfortably, while the twelve inch turns into a group project or two full meals for one person.

The roll deserves special mention again because it carries the whole thing. A weaker bread would surrender under that much filling. This one holds firm and adds flavor of its own.

Customization keeps it interesting. Skip the onions, double the beef, add extra Swiss, and the price shifts with your choices rather than sitting at one flat number.

Cutting it into thirds is standard practice, which tells you plenty about scale. Many customers eat two sections at lunch and save the last piece for evening.

Meat lovers treat it as a milestone. One bite explains the local loyalty better than any award plaque could. First timers should start with the smaller size, since the twelve inch defeats more appetites than it satisfies.

Gyros With Tzatziki Worth Driving For

Lamb in a convenience store sounds improbable until you taste it. The gyro here arrives packed with meat, wrapped in warm bread, and finished with a tzatziki sauce that has developed its own fan club.

That sauce shows up in conversation constantly. Cool, tangy, thick enough to cling, it works on the lamb and works even better as a dip for fries.

Ordering extra tzatziki counts as sound strategy. Plenty of regulars pay the small upcharge without a second thought, then use every drop.

The Gyro Classic runs around nine dollars, which sits comfortably below what a similar plate costs in bigger cities. Portion size makes the value feel even better.

Fries come out hot and well seasoned when the kitchen is busy, so timing helps. Asking for them extra crispy is a small request that pays off.

Greek and Mediterranean flavors reaching a small Mississippi market surprises first timers every single day. The Musa family brought those recipes with them, and the community adopted them quickly.

One gyro later, you understand why the parking lot stays full at noon. Ordering ahead helps during the noon stretch, when the counter handles a steady line of hungry crews.

Award Shelf Keeps Getting Crowded

Recognition found this counter without a marketing budget. Mississippi Magazine readers voted it home of the state’s best sandwich, a title that carries real weight in a food loving state.

Columbus Dispatch readers named it Best Deli in the Triangle, covering the Columbus, Starkville and West Point area. Locals nodded and kept ordering.

WCBI News handed over its Viewer’s Choice Award in 2025, adding another line to a growing list.

What makes the honors interesting is the setting. Award winning delis usually come with brick walls and chalkboard menus. This one comes with a beverage cooler and a fuel canopy.

Consistency built that reputation over years, not weeks. Bread baked daily, meat sliced to order, and a family that treats every customer like a returning friend.

Word of mouth spread across state lines, too. Travelers from Alabama make the drive on purpose, sometimes carrying half a sandwich back home as a souvenir.

Trophies do not season the food, of course. Still, when readers, viewers and neighbors all land on the same little market, the message is hard to ignore. Columbus sits close to the Alabama line, which explains how quickly the reputation crossed over.

Burgers, Po-Boys And Philly Cheese Steaks Round Out The Board

Sandwiches carry the headlines, yet the rest of the menu holds its own. Burgers here earned the nickname fat burgers among locals, and the description fits.

Thick patties, soft buns, and a griddle that clearly gets a workout. Cheeseburger plates travel past tables often enough to change other people’s orders mid meal.

Philly cheese steaks land near the top of many favorites lists. Onions, peppers and melted cheese meet that same house baked bread, and the combination holds together beautifully.

Shrimp po-boys bring a Gulf Coast note this far north. Muffalettas show up as well, sliced into sections for sharing.

Pizza exists too, including a kid sized cheese option for around six dollars. Families with picky eaters appreciate having that in the lineup.

Sides deserve a nod. Baked potato salad sells by the pound, and the fries arrive hot with plenty of seasoning.

Hamburgers run in the high eight to nine dollar range, while many specialty sandwiches price out based on size and toppings.

Choosing a smaller cut keeps the total near that seven dollar sweet spot without shrinking the flavor. Groups do well ordering a mix and splitting everything, since the portions were built for sharing anyway.

Save Room For The Baklava

Dessert here is not an afterthought. Baklava sits in the case, layers of thin pastry, chopped nuts and honey stacked into neat golden squares.

Staff will remind you to grab a piece, and that reminder is worth following. Sweet without being heavy, crisp on top, sticky underneath.

Cookies share the counter and disappear just as fast. Both make excellent companions for the drive home.

The pairing feels natural once you understand the family behind the menu. Mediterranean baking and Southern hospitality share more common ground than people expect.

Portion sizes mean many customers finish their sandwich later, so dessert becomes the immediate reward. A square of baklava eaten in the parking lot is a fine Mississippi tradition in the making.

Service adds to the whole experience. The Musa family runs the place with genuine warmth, offering recommendations to anyone staring at the menu board too long.

Arriving before the noon rush gives you time to chat and browse. Leaving without dessert, on the other hand, is the only mistake available at this address.