Very tasty. Service was great. This Building is spacious now…read morethat it was renovated. A lot of tables. Don't be afraid to go in if there is a lot of autos.

We were traveling from Knoxville to Houston, and decided to try a local restaurant. We were tired…read moreof fast food. We found this place on DoorDash, and ordered a plate for pick up. I am 100% convinced that the woman at the front did not want us at the restaurant. I'll just say that I'm a little on the "dark side" & my wife is from "further south". I don't know if she was an employee or the owner, because she didn't utter a word to us when we walked in. We were the only customers in the restaurant at the time. She was wearing an apron so I assume she was the chef. From the time my wife and I walked in, she glanced up, saw us, then did not make eye contact again. She didn't greet us or acknowledge our existence for a few minutes. We travel heavily throughout East Tennessee, Southern Kentucky, and Southwest Virginia for workk. This type of behavior is almost NEVER experienced by us when we frequent local businesses and restaurants. It must be something different out here in Mississippi... Didn't even matter that we were both wearing our Veterans hats, which we usually do when traveling through "certain areas" of the country. I can only imagine how she would have reacted if we had worn the hats of our home countries of Haiti & Colombia! Anyway, the young man that did service us was very polite and helpful. The brisket was exceptionally delicious, and the chicken was perfectly cooked. The potato salad and the mac & cheese were a little under seasoned. We had to add some salt and pepper to make it better. The young man informed us that this was the first day that they were offering blackberry and blueberry topped parfaits. We also ordered one of those. It tasted delicious! My wife was very happy with it, and she is not a fan of sweets at all. All in all, it was a good meal that would have been great had there been a little more hospitality. This was our first time, so there may be some things that I missed. Maybe this is one of those Seinfeld "soup not-see" places. No chit chat. Just take your food and go. We will most likely order again on our way back, but I think I'll have to make a new DoorDash account so that my food doesn't get tampered with. I mean, that brisket was ON POINT! . (pun intended) Visited June 5th 2025.

The food was great and the service was outstanding! We had the fried chicken, sweet potato…read morecasserole, Mac and cheese, grits, shrimp poboy, chicken tenders, onion rings, carrot cake and cocktails!

The food is absolutely perfect old southern cuisine. I had blackened catfish with spinach and sweet…read morepotato casserole. Huge serving of catfish, perfectly cooked and seasoned spicy, but not burn your mouth spicy. Service is good, but was a little slower than when I came here previously. This is in restored 1880 home. So the ambiance matches the food. My only gripe was that they run out of many of the homemade deserts if you are going late.

The pork chop was the best! Atmosphere was great the service was top notch. You should go here…read morewhen you are in Vicksburg Mississippi.

The steaks and pork chop were the best I ever had! However the sides were mediocre at best. The…read morefried green tomatoes appetizer had hollandaise sauce and crab meat, but the fried tomato by itself had no flavor whatsoever. The battered fries had no taste without the dipping sauce. The mac and cheese was dull tasting and the green salad was more lettuce, one tiny wedge of tomato and 2 little rings of onion. I really expected more for the price of the food. The service was good. Very busy . It reminds me of an old cafe/truck-stop from the 50/60's era. The cafe was full and it was a little too loud for my personal comfort.

The food was delicious and the service was great! We tried several new dishes we had never eaten…read morebefore that were super tasty!

Delicious food! Excellent service! Aisha was our server and she rocked it! She shared helpful…read moretidbits from other customers on which dishes are popular (hello, fried broccoli!) and we could taste why! Easy in-n-out of parking lot. Hopefully, the landlord will supply more signage. Meantime, tell your friends!

Don't let the building turn you away...it's good food. My…read moreONLY complaint is that my combo was once $6.99. NOW it's $10.99 That's a little more than a 'slight' increase. So much for eating cheap. But I still go there from time to time because it actually is good fish.

The building and interior of the establishment isn't very welcoming. The gentleman who took my…read moreorder was very friendly and recommended the catfish and wings The wait time was less than 10 minutes and upon trying the food this is what I determined. This is a great late night option. For the price you definitely get what you paid for. The catfish was a little salty but overall pretty flavorful with a nice breading. The chicken wings(buffalo sauce) were also a great addition to the meal to contrast the fish and were a fair size. Nothing crazy. The fries were definitely the worst part of the meal as they were lacking seasoning ,but they definitely fill the plate with enough to have some left over for later. In conclusion, I am pleased and would return to this establishment but wouldn't jump for it.

We've been traveling to Vicksburg to see watch our son play football for Alcorn State and we've hit…read morethe same restaurants and we were ready for something new. There are not a lot of Yelpers in Vicksburg but Rusty's had some great reviews so we decide to try it. Nice location near the river and plenty of street parking. We were seated quickly after our full party arrived. There is nothing fancy about this place but clean and simple. When you walk in you see the desserts in the cooler in the front and they all look delicious and homemade. We saw some dinner rolls being brought to the table but we were not offered any so we asked and they are free. So make sure to ask. They are yummy little yeast rolls with some sweet (maybe honey) butter. I tried a Bahama mama that was tasty and we liked the fried calamari (7/10). This place is a mostly seafood restaurant with a few good options if you don't or can't eat seafood. We had two in our party that does not eat seafood and they enjoyed the blacked chicken. The mozzarella sticks were also tasty. The start of the dinner was the Redfish with the craw fish cream sauce. DE-licious!! I enjoyed the seafood pasta. It's a lemon butter sauce not creamy but I liked it! It came with a side so I tried a cup of gumbo for $3 up-charge. It was worth it. Very good gumbo with sausage, shrimp, scallops, and an oyster! Looking forward to going back!

We rolled into Vicksburg late in the day and ended up having to stay because we want to see the…read morebattlefield and they were closed when we got here. So we booked a spot at a local hotel and they recommended Rusty's because 'it's by the river.' Although it is near the river, you cannot SEE the river. So...whatever. They were super friendly, very welcoming. The place is, essentially, a pub or sportsbar feel. We were hungry, but not starving and wanted to order light, but were excited by the new (to us) items on the menu...we're from the Pacific Northwest so the type of seafood they have here at Rusty's is not the usual. We got the fried green tomato appetizer, then the wedge salad and shrimp and grits. So- one app, a salad and one entree. The portions were HUGE. Like, way too much for us. We loved the sweet tea. The green tomatoes were great. Lump crab and hollandaise...tasty, if maybe a little over-sauced. The wedge salad was drowning in dressing. It tasted great, but way too much. Shrimp and grits: delicious, but we ended up taking most of it to-go because we were so full from everything else. The shrimp and grits also came with onion rings- which went straight into the doggie bag. Just so much food. I appreciate that they're trying to make sure that we're well fed, I really do...but damn. I want to taste everything...please, smaller portions! Or maybe a tasting menu? We wanted dessert badly but had no room for it at all.

Mama, my wife and I want to thank you again for a great burger made with fresh vegetables and a…read moregenerous patty at a very reasonable price. Your hospitality is genuine and welcoming. You are definitely on our must eat list next time we are in Vicksburg

Great food and Service. She is a dream for cooking wonderful meals . Delicious . Burgers are…read morefilling and tasty.

It is ok. The meal is very oily. Fish is not crunchy, maybe because I had it to-go and been…read moresteaming in the to-go box. Fries are soggy too. Fish has good seasoning. And it is the only place that sell whole catfish. Good portion also.

Are here after visiting the battlefield, top marks! Small, cafe type setting. I had a real…read moreSouthern meal, catfish, baked beans, and hush puppies. Everything was top notch. Super fun experience, talking with the folks there. I think I had some novelty value being from Los Angeles. Highly recommend this spot. Obviously very popular with the locals, steady stream of people picking up orders, all very friendly.