A corn husk should not carry this much local history.
And yet, here we are.
These hot tamales have been part of Vicksburg since 1939, when they were sold from a pushcart before the business ever had a permanent home.
That story still shows up in every order.
Mississippi Delta tamales run smaller and spicier than many Mexican-style versions. They are simmered instead of steamed, giving them their own texture and rhythm.
The original recipe is still carrying the tradition decades later.
You can keep things simple with a straight order or go for something topped and messier.
Either way, I would start with the tamales.
When a recipe has lasted this long, it probably deserves the first bite.
A Recipe That Refused To Change
Eight decades is a long time for anything to stay recognizable, especially a recipe. Yet the hot tamales at Solly’s trace their roots back to 1939, when Henry Solly began selling them in Vicksburg.
The story started with a pushcart rather than a full restaurant. That simple beginning fits the broader history of Delta tamales, a food tradition built around portable, deeply seasoned bundles sold from carts, stands, and small shops.
So what makes them different from the tamales you might know? Delta-style tamales are generally smaller, spicier, and made with cornmeal rather than masa. They are also simmered instead of steamed, which gives the cornmeal coating a softer, moister texture.
The exact origins of the Mississippi Delta tamale are debated. Several cultural influences are often cited in its history, which is part of what makes the dish so distinctive to the region.
At Solly’s, the original recipe remained central even as the menu expanded around it. The tamales are not a retro recreation added later for nostalgia. They are the reason the business exists in the first place.
Start with the tamales themselves before moving on to the heavier plates, especially if you want to understand what has kept this Vicksburg tradition going since 1939.
A Modest Shop With A Long History
Blink and you might drive right past it. Solly’s occupies a modest spot on Washington Street, and the scale of the building matches the straightforward food coming out of the kitchen.
Inside, the setup is simple and practical rather than polished for effect. The focus stays on ordering, eating, and getting back out into Vicksburg.
Dine-in and carryout are both part of the operation, so the visit can be as quick or as leisurely as the day allows. That flexibility works well for travelers already exploring the city.
The shop’s long history matters more than decorative nostalgia. Henry Solly’s original tamale business continued through later generations and owners, while the tamales remained the anchor.
That gives the place a direct connection to the city’s food history without requiring a museum case or a framed timeline on every wall. The continuity shows up most clearly in what gets ordered.
If you are eating inside, keep expectations practical. This is a restaurant built around one very specific regional specialty, not a sprawling dining room with a long formal service.
A quick lunch makes sense here, but so does a takeout order for later. The easier choice depends on how much of Vicksburg still waits outside.
Delta Tamales Keep The Order Simple
Here is the useful thing about a menu with a clear specialty: you do not need twenty minutes to figure out what the place is known for.
The tamales remain the starting point. They are made in the Delta style, with a cornmeal coating and seasoned meat filling, then simmered until tender.
That simmered preparation is one of the key differences between Delta tamales and many better-known Mexican-style versions. Instead of a firmer steamed texture, the coating stays softer and more closely connected to the juices from the filling.
Peel back the husk before eating, then decide how far you want to take the meal. A straight order keeps the focus on the original recipe, while the larger plates bring in chili, cheese, beans, and other toppings.
The seasoning is part of the point. Delta tamales are known for carrying more spice than many other styles, so there is already plenty happening before anything extra lands on top.
This is also where ordering by appetite becomes useful. A lighter lunch can stay with tamales alone. A bigger appetite can move toward one of the loaded options.
Either way, the corn husk is packaging, not part of the bite. That detail may sound obvious, but it is worth remembering when the order arrives wrapped and ready to open.
The Fiesta Turns Tamales Into A Full Plate
The Fiesta takes the basic Solly’s tamale and pushes it in a much heavier direction.
The current version builds around tamales topped with refried beans, chili, onions, cheddar cheese, picante sauce, sour cream, and tortilla chips.
Instead of eating each tamale on its own, you get a layered plate where the cornmeal, filling, chili, beans, and toppings meet in every few bites.
That makes the Fiesta a completely different decision from a plain order. It is less about tasting the tamale by itself and more about turning the same base into a full comfort-food plate.
The chili plays a major role across Solly’s menu, so its appearance here connects the Fiesta to several of the shop’s other offerings.
The tortilla chips add crunch, the beans and chili make the plate heavier, and the cheese and sour cream pull everything together.
This is one of those menu choices where timing matters. A quick midday snack and a full lunch are two very different missions, and the Fiesta clearly belongs to the second one.
Bring napkins. That advice is practical rather than dramatic.
Chili Burgers, Frito Pie, And Other Comfort Food
Tamales get top billing, but they do not run the show alone.
The current menu also includes chili burgers, chili dogs, burritos, nachos, Frito pie, and fries, giving anyone who wants something besides a straight tamale order a few familiar directions to go.
The chili ties several of those dishes together. Put it over a burger and the meal gets heavier fast. Spoon it into Frito pie and the texture shifts toward crunchy, salty, and soft in the same bowl.
Nachos follow the same comfort-food logic, while chili dogs keep things simple. These are sturdy lunch choices built around the same kind of flavors.
That makes ordering with a group easier. One person can stay loyal to tamales, another can go for a chili burger, and someone else can head straight for Frito pie.
The menu has expanded over the years, but the hierarchy is still clear. The tamales are the historical center, and the chili-heavy dishes fill out the rest of the board.
A bigger appetite calls for one of those combinations. A smaller one may be happier with a few tamales and a simple side.
The question becomes less “What does this place serve?” and more “How far beyond the tamales do you want to go?”
Take A Dozen Beyond Washington Street
Leaving with tamales is easy enough because they travel better than many sit-down foods.
Solly’s sells them by the dozen, which makes a carryout order practical if Vicksburg is only one stop in a longer day. The bundles stay compact, and the husks keep each tamale contained until it is time to eat.
The business also ships tamales across the country, extending the Vicksburg tradition far beyond Washington Street.
That shipping option matters because this is a very regional food. Delta tamales do not show up everywhere, and Solly’s particular recipe has been tied to the same city since 1939.
If you are carrying some away, keep the order focused on what you know you will actually eat. A dozen sounds modest until lunch already included a loaded plate.
The takeout angle also gives the shop a different rhythm from a restaurant built only around table service. You can stop in, order for the road, and continue through Vicksburg without turning lunch into a long break.
For travelers interested in regional food, that is useful. One meal can become both a stop and something to take with you.
Save the second round for later if you can.
Plan Your Stop In The River City
Solly’s sits at 1921 Washington Street, Vicksburg, MS 39180, close enough to the city’s historic core to fit naturally into a day built around downtown and the riverfront.
Solly’s keeps a limited weekly schedule, so check the current opening days before planning your stop.
That makes a little timing useful before you start crossing items off a Vicksburg itinerary. A lunch stop is easy to build into the day when the shop is open, but it is better to confirm the schedule before making it the centerpiece of your plans.
The city itself gives the meal useful context. Vicksburg’s food history sits alongside Civil War landmarks, river views, old commercial streets, and the broader story of the Mississippi Delta.
A short lunch here can therefore stay exactly that, or it can become one piece of a longer afternoon in the city.
Let the appetite decide the order. Plain tamales keep the focus on the original recipe. The Fiesta turns them into a full plate.
Chili burgers, Frito pie, and the rest of the menu widen the choices without pulling attention completely away from what started the business.
More than eight decades after Henry Solly began selling tamales from a pushcart.
That original idea is still the reason to stop.