Fast Food Club Fast Food Club

Is The Oldest Grocery In Mississippi Also Its Best Sandwich Counter? Vicksburg’s Locals Think So

Cole Harrison 13 min read
featured image 7eace0b17c0c 63cb85685d39
Is The Oldest Grocery In Mississippi Also Its Best Sandwich Counter? Vicksburg's Locals Think So

Some of the best lunches in Mississippi come from counters with no sign of a renovation in decades. In Vicksburg, one brick-walled spot has been feeding the river city since around 1939, and locals still line up three days a week to keep it that way.

Folks have driven in from Hattiesburg for it, and one family even says a flat tire was the luckiest thing that happened on their trip. Read on for the story, the menu favorites, the honest catches, and the exact days you need to plan around before you go.

A Brick-Walled Counter on Washington Street

A Brick-Walled Counter on Washington Street
© Sollys Hot Tamales, Vicksburg, MS

Some places announce themselves with neon and billboards. This one simply opens its door on Thursday morning and lets the neighborhood do the talking.

Sollys Hot Tamales sits at 1921 Washington St, Vicksburg, MS 39180, in the river city of western Mississippi. It is listed as a Mexican restaurant, but that label only tells part of the story.

The building is a circa-1939 spot with basic, brick-walled digs. Nothing about the setup tries to impress, and that is a big part of its charm.

The kitchen turns out tamales, chili, hot dogs, burgers, and more. Orders can be eaten on site or carried out, which matters because seating is limited.

So where does the headline question come in? Locals tend to treat the counter as a lunchtime institution, the kind of place where a quick sandwich stop turns into a habit.

Calling it the oldest grocery in the state would be a stretch nobody can prove here. Calling it one of the most loved counters in Vicksburg is much easier to defend.

Keep reading, because the history behind those brick walls is where the real flavor of the story starts.

Roots Reaching Back to 1939

Roots Reaching Back to 1939
© Sollys Hot Tamales, Vicksburg, MS

Plenty of restaurants open and close before anyone learns their names. Here, the business has been part of Vicksburg life since roughly 1939.

That is more than eight decades of lunches served from one address. Few spots in any town can claim that kind of staying power.

Longtime fans describe the place as having a long and terrific history. They also point out that it looks like not much has changed inside in decades.

For some diners, that lack of change is exactly the point. The room feels like a time capsule of Delta lunch culture rather than a polished remake of one.

The menu has grown over time to include burgers, hot dogs, chili, and other comfort plates. Still, the name on the door makes clear what built the reputation.

Some guests call the whole experience a historic vibe in the river city. It is less a museum and more a working kitchen that happens to carry a lot of local memory.

History is nice, but nobody keeps coming back for eighty years on nostalgia alone. The next section looks at the food tradition that keeps the counter busy.

Delta Tamales, Not the Texas Kind

Delta Tamales, Not the Texas Kind
© Sollys Hot Tamales, Vicksburg, MS

Expect a regional lesson with lunch. The tamales here are Delta style, a tradition with deep roots in Mississippi.

Regulars are quick to explain that these are not like the tamales found in Texas. They are also not traditional Mexican tamales, even though the restaurant carries that category label.

That difference is part of what makes the stop worth planning around. The Mississippi Delta has a long history of serving hot tamales, and this counter is one of its better-known keepers of the style.

Tamales are by far the most talked-about item on the menu. Fans say they are the reason to go, with everything else as a bonus.

Many guests compare the counter favorably to other tamale spots around the region. One longtime fan rates it ahead of a competitor off the interstate in Vicksburg.

Families like that the seasoning is mild enough for kids. A splash of hot sauce lets adults turn up the heat on their own terms.

Of course, a counter is only as good as what comes alongside the main event. The extras handed over with each order deserve their own moment.

Crackers, Hot Sauce, and Sweet Tea

Crackers, Hot Sauce, and Sweet Tea
© Sollys Hot Tamales, Vicksburg, MS

Small touches often separate a forgettable lunch from a favorite one. At this counter, the extras come without anyone needing to ask.

Orders of tamales arrive with saltine crackers and hot sauce packets. That pairing is a classic part of Delta tamale culture, and fans love that it is still part of the routine here.

One longtime guest specifically praised the crackers and sauce packets, noting that another local tamale shop does not offer them. It is a tiny detail that earns real loyalty.

The hot sauce also does double duty. Since the tamales are seasoned on the gentle side, a few drops let each person adjust things to their liking.

Then there is the sweet tea. More than one regular has singled it out as worth ordering, which is no small compliment in a state that takes its tea seriously.

None of these items will make headlines on their own. Together, they help explain why a simple lunch here feels like a full Southern meal rather than a quick snack.

Tamales may be the headliner, but the menu has a supporting cast that some regulars refuse to skip.

The Burger Side of the Menu

The Burger Side of the Menu
© Sollys Hot Tamales, Vicksburg, MS

Here is where the sandwich counter question earns its answer. The menu reaches well beyond tamales, and the chili cheese burger has its own fan club.

It is the second most mentioned item after the tamales. That says a lot at a place with tamales right in the name.

Hamburgers are a hit with younger diners too. Parents have noted that their kids really liked the burgers while the grown-ups worked through their tamale orders.

Honesty helps here. The burger patties start out frozen, and fans mention it openly, yet they still call the burgers good.

That fits the overall spirit of the counter. Nobody is pretending to be a gourmet burger bar, and nobody seems to mind.

Hot dogs are on the menu as well, along with chili cheese fries for anyone who wants a side with some weight to it.

The point is simple. A group with mixed appetites can all find something, even if only half the table came for tamales.

And for the truly undecided, there are menu items that combine both worlds in one order.

Fiestas, Frito Pies, and Tamale Burritos

Fiestas, Frito Pies, and Tamale Burritos
© Sollys Hot Tamales, Vicksburg, MS

Can’t choose between tamales and something heartier? The kitchen has already solved that problem for you.

The Fiesta is a regular favorite and comes in small and large sizes. One road-tripper heading to Georgia ordered the small Fiesta all the way and called the food top notch.

Another guest went for the large version and described it as awesome. Clearly, the size choice depends on how far you plan to drive afterward.

The tamale burrito is another name that keeps coming up. A longtime fan recommended it directly, saying it was delicious.

Then there is the frito pie, a Southern comfort classic. One family enjoyed theirs during a very memorable afternoon, which you will hear more about shortly.

These combination plates show how the menu has grown around its signature item. The tamale stays at the center, but it gets dressed up in different ways.

For first-timers, a combo is a smart path. It offers a taste of the house specialty while still feeling like a full lunch.

Great food is one thing. The people behind the counter are the reason many guests start talking about this place to friends back home.

Southern Hospitality With a Side of Small Talk

Southern Hospitality With a Side of Small Talk
© Sollys Hot Tamales, Vicksburg, MS

Friendly owners come up again and again whenever guests describe this counter. Kindness, it seems, is a permanent part of the menu.

People mention small-town friendly chat and great conversations during quick stops. A lunch break can easily turn into a pleasant visit with the folks running the place.

One traveler called the owners as nice and personable as anyone could hope for. Another praised the lady at the counter as so sweet that they wished they lived in Vicksburg.

Staff are often described as attentive and authentic. The welcome feels genuine rather than rehearsed.

Not every encounter lands the same way, to be fair. One older account described the service as a little stiff upper lip, while still saying the trip was worth it.

Even guests unhappy with their food have noted that the staff was nice. That consistency says something about the people behind the counter.

Southern hospitality gets tossed around a lot in travel writing. Here, it shows up in a very real way, as the next story proves.

The Flat Tire That Became a Favorite Memory

The Flat Tire That Became a Favorite Memory
© Sollys Hot Tamales, Vicksburg, MS

Roadside trouble rarely ends with a happy lunch. For one family passing through Vicksburg, it did exactly that.

Their tire went flat close to the restaurant, so they walked in to grab something to eat and drink. What happened next turned a bad day around.

The owner’s uncle ended up changing their tire for them. Meanwhile, the family sat down and enjoyed an excellent frito pie.

They later said they had never been so glad for a flat tire. They also called the spot a little hole in the wall with excellent food and great Southern hospitality.

Stories like this travel fast in a small town. They help explain why locals and travelers alike speak about the counter with real affection.

It is also a reminder of what family-run places can offer. The connection between the business and the community goes beyond the cash register.

Nobody should plan a breakdown just to test the theory. Still, it is nice to know help might be close by.

Of course, the room where all of this plays out has its own personality worth describing.

Two Tables and a Whole Lot of Character

Two Tables and a Whole Lot of Character
© Sollys Hot Tamales, Vicksburg, MS

Space is not this counter’s strong suit. There are only a couple of tables for dining in.

The digs are basic and brick-walled, and the decor has stayed largely the same for years. Locals affectionately call it a hole in the wall that everyone in town knows about.

Guests mention that the room can get a little smoky from the kitchen. That comes from cooking, not cigarettes, and it fits the working-kitchen feel.

With so few seats, takeout is the way many people go. Orders are ready to eat on site or carry out, so a full room is no reason to skip lunch.

Who suits this place best? Road-trippers looking for regional food, families who want an easy mild lunch, and anyone who appreciates an old-school counter over trendy design.

Travelers looking for a quiet sit-down meal with lots of elbow room may want to plan on taking food to go.

The modest setting keeps the focus on the counter and the conversation. That is how it has worked for decades.

Before heading over, though, there are a few honest notes every first-timer should hear.

An Honest Word on the Masa

An Honest Word on the Masa
© Sollys Hot Tamales, Vicksburg, MS

Every beloved institution has its critics, and fairness matters. The tamales here do not please everyone.

Several recent guests found the tamales dry or felt the filling was mostly masa without much meat. A few were especially let down after buying a frozen dozen to reheat later.

Others felt the seasoning was too strong, while some families found it just right for kids. Taste, as always, varies from table to table.

One longtime customer felt the quality had slipped compared with earlier years. That opinion stands against a large group of fans who still drive in regularly.

A sensible approach for newcomers is to order a few to eat fresh at the counter first. Fans often praise the food as hot and cooked fresh when eaten on site.

Delta tamales are also simply different from Texas or traditional Mexican styles. Expectations shaped by those versions may lead to surprise.

The big picture still leans strongly positive. Many people rank these among the best tamales in the area.

With that in mind, timing your trip correctly is the next thing to get right.

Three Days a Week, So Plan Ahead

Three Days a Week, So Plan Ahead
© Sollys Hot Tamales, Vicksburg, MS

Show up on a Tuesday and you will be staring at a locked door. The schedule here is short and very specific.

The counter is open Thursday, Friday, and Saturday from 10:30 AM to 5 PM. It is closed Sunday through Wednesday.

That makes it a lunch and early afternoon stop rather than a dinner plan. Guests often say they were simply glad they caught it while it was open.

Costs have stayed friendly to wallets. A few years back, six tamales ran about six dollars, and a more recent frozen dozen to go cost around 26 dollars.

Prices can change, so checking current details makes sense. The restaurant keeps a Facebook page at facebook.com/sollystamales for updates.

Getting there is straightforward. The counter is less than two miles from the Mississippi Visitor’s Center in Vicksburg.

Parking is limited, but the area is easily reachable, even on foot. Building the stop into a walk around town can be the simplest plan.

So after all this, does the counter earn its local crown? The final section weighs it up.

So, Does Vicksburg Have It Right?

So, Does Vicksburg Have It Right?
© Sollys Hot Tamales, Vicksburg, MS

Crowning any place as the best in a whole state is a bold move. Vicksburg’s locals seem perfectly comfortable making it anyway.

The case for this counter is strong. It has served the community since around 1939, keeps the Delta tamale tradition alive, and backs it up with burgers, combos, and real hospitality.

Fans have driven in from Hattiesburg just for lunch. Travelers on cross-country trips have stopped once and promised to return.

There are fair caveats. The tamales split opinion, seating is tight, and the three-day schedule means careful planning.

Still, the overall picture is of a small business that people genuinely care about. One longtime fan put it simply by urging others to support their local restaurant.

Is it the oldest grocery in Mississippi? That claim is hard to pin down.

Is it one of the most loved lunch counters in Vicksburg? Locals have answered that one for decades.

Go on a Thursday, Friday, or Saturday, grab a seat if one is free, and let the folks behind the counter steer your order.

Some traditions are worth tasting for yourself, and this one has kept its door open long enough to prove it.

Enjoyed this story?

Add Fast Food Club as a preferred source to see more of our reporting on Google.

Follow us on Google

Leave a Reply

Your email address will not be published. Required fields are marked *