Travel Lens

13 Incredible Restaurants in Vicksburg, MS You Need to Try

Round-table fried chicken, Delta hot tamales and a rooftop dinner above the Mississippi River.

Walnut Hills

A round-table lunch in an 1880 house. Order the cayenne-seasoned fried chicken, then add biscuits and cornbread.

Solly’s Hot Tamales

Selling Delta hot tamales in Vicksburg since 1939. Order them by the half dozen, or try the loaded Fiesta platter.

Read the full guide

Rusty’s Riverfront Grill

Cajun-inspired plates near the floodwall murals. Order the blackened redfish with crawfish cream sauce.

10 South Rooftop Bar & Grill

A rooftop dining room on the 10th floor with river views. Order the shrimp and grits near sunset.

See more in the guide

Key City Brewery & Eatery

A downtown brewery pouring six beers year-round. Order a flight and a pizza, then look for the rooftop on weekend evenings.

Tommy’s BBQ

A smoker-first barbecue spot that opened in 2023. Order a rack of baby back ribs and save room for banana pudding.

Get all the details

Beechwood Restaurant & Lounge

An old-fashioned steakhouse open since 1956. Order the filet mignon and finish with bourbon pecan pie.

Bohemia Cafe & Bakery

A European-style café on Washington Street with a pastry case. On Saturdays, order the beignets.

Read the full guide

There’s more to explore

Swipe up for all 13 restaurants in our full guide, with what to order and how to book.

Read the full guide