"I love this place! I've tried most of the restaurants in Vicksburg more than once and nothing compares to Rusty's. There is a reason every hotel recommends this place 1st --- and it has been rated the Best Restaurant in Vicksburg (by reader poll in local newspaper) for something like six or seven years in a row -- even written up in Southern Living (see wall of awards on way to bathroom).
The seafood is all wonderful, his ribeye special is my favorite steak, and the fried green tomatoes are the best I've ever had anywhere. If you want great food at a reasonable price and can handle a short wait for a table, this is your spot.
I've met people from all over the southeast while waiting at the bar for a table to dine in this low-key establishment. And the high traffic - much of it repeat customers - has helped the owner assemble the best service staff around (Christy, Erin, Amelia, Wynette, Jennifer, etc.).
Don't miss it if you're headed through Vicksburg -- it's one block from the historic Riverfront Murals painted on the river levee walls and two blocks from the Old Courthouse Museum. It's even worth a detour if you're not going through Vicksburg."