Wow!!! Such a cute little hole in the wall spot…read more When you pull up don't be scared of the outside, this place is a southern gem! Mallory is the owners daughter and absolutely makes this place an incredible experience. From her friendly attitude to her great insights she makes you feel like you're right at home. Now to the food, I ordered the fried green tomato BLT with avocado plus a side of fries and baked beans and it was all so good!! I'd highly recommend this place and will be back if in the area!

Service was nice and friendly. Ambiance is eclectic and everything you want when you find a "hole…read morein the wall" southern place. And the food was great! Daughter loved the fried catfish, my friend green tomato BLT with avocado was delicious and the salad way very vinegar forward, which is how I like it. Be prepared though. There is no AC. Open windows and fans. So, for us Minnesotans, this was a change. It was manageable, but with 100 degree temps outside, we ate fast

Yo the menu is rigged for some reason. Can you guys fix it cause I can't see the menu from yelp.read more

I ordered the chicken Philly flatbread and it was absolutely delicious! It was a great way to spend…read morelunch with a friend and it was also my first visit to Brick Street Market in downtown bricked streets of Vicksburg. There was a Lovely seating area with couches, but we chose the high top table. There is a good range of seating and it was a great lunch. It was not a loud establishment and we both enjoyed our meal.

Wow!! It's my first time going through Mississippi on a road trip and we just happened to stop by…read morehere for some sandwiches. I learned that it is a Mississippi chain-perfect! We got the half Italian and half Honey bbq. Sides were steamed broccoli and potato salad. The sides were ok but the standouts were definitely the sandwiches. I wasn't expecting them to be so good. I imagined they would be on par with Subway but nope, they came out so quickly and warm. The cheese on the honey bbq melted so beautifully and loveee the sweetness of it too. The sourness of the Dijon mustard coupled perfectly with the Italian meats. You may dine in but we got them to go to eat while on the road. The staff was patient with while we looked at the menu. It looks like if you sign up for rewards, you get a famous sweet tea! I don't get why they have negative reviews. This place definitely deserves 5 stars!

Good experience with food 3/5 Could have been hotter and…read morecheese melted better. Seemed microwaved! Should have been grill pressed. (Pulled pork melt).

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.

Oh man was this good. We ordered the Boudin ball appetizer, and the sampler to share. This was…read morestill too much food for us. We had to take a box home. We manager to get a picture of the sampler but we had devoured most of the boudin by then.

Catfish is the best in the state. I should know. I eat catfish wherever I go. Tasty yummy delicious…read morefresh.

Beautiful view of the Mississippi River and downtown Vicksburg from the rooftop here. We walked…read moreinto the old bank and took the elevator up to R. While we waited for our food, we wandered around, taking in the views. I'm glad we weren't rushed, we were facing west and were able to watch the colorful sunset. We were given pretzels and a cheese sauce while we perused the menu. We opted to share the red fish with mashed potatoes and a crawfish sauce with some white wines. Dinner was delicious, service was quick and the atmosphere was perfect. Personally, I thought the fish was a little too salted, I would've preferred no salt and salt on the table. For dessert, we shared a rich decadent double chocolate bread pudding with a scoop of ice cream.

The service was so attentive. View was spectacular. I enjoyed delicious seafood and a side of…read morecharred green beans.

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.

We stopped in for lunch recently and had a good experience. I tried the Newk's Q wrap with potato…read moresalad and my wife tried the turkey avocado sandwich with chips. My daughter tried the kids toasted ham and cheese with apple sauce. There are plenty of booths or tables inside. They also had a lot of to-go orders. Everything was tasty and our service was good.

The Vicksburg location is dirty and always out of things or messing up the order. Today I ordered…read morethe shrimp and avocado salad which was delivered without avocado. When I asked I was told he would try to find some and brought out some brown rotten scraps. My husband's salmon was inedible. Employees are rude. Don't waste your money.