We've been traveling to Vicksburg to see watch our son play football for Alcorn State and we've hit the 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! read more

We rolled into Vicksburg late in the day and ended up having to stay because we want to see the battlefield 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. read more

See all

Wow, liked Rusty's so much after our first meal We returned the second day of our 2 day trip to Vicksburg and ate there again. The fried green tomatoes with the crab sauce were fantastic as was the gumbo, fried catfish and blackened chicken. Save a little room for the bread pudding with the Makers Mark sauce, the best bp I've ever had and the largest. Better plan on sharing it. Despite it being busy our server was friendly and attentive. Parking is street so you may have to walk a bit Furnishings were good and you don't feel squeezed in. read more

I was in town visiting my family when my mom asked if I wanted to try Rusty's. Glad I said yes!! I have never had fried green tomatoes as good as these!!!! From what I was told by my awesome server, Jessica, people come from near and far to try them! Upon my arrival, we waited a few minutes before being seated because the place was fairly busy but as soon as we sat, we were waited on and service was pretty fast. I had the angel hair pasta with seafood and my mom had the fried seafood basket (I think that's what it's called). All of the food was so good!! The pasta that I had was very light and the best thing about it were the scallops! Yum!! If you're ever in town, I highly recommend this place!! read more

Rusty's Riverfront Grill - Seafood Near Me - Vicksburg, Mississippi

Food was amazing. We would go out of our way to stop here again with traveling. Redfish was amazing. Steaks were super tender. Good drinks.

We had an incredible meal! The ahi tuna, redfish, seafood pasta, and blackened salmon were all cooked perfectly and packed with flavor. Honestly, you can't go wrong with anything on the menu. Desserts were amazing too. Service was top-notch -- friendly, knowledgeable, and really made the night special. We will be back next time we travel through Vicksburg! read more

Visited in a Wednesday, 2 tourists and a local. The restaurant is small with a case full of beautiful pies at the entry. We had a party of three for an early dinner. We ordered shrimp tacos, blackened chicken, fries, onion rings and baked potatoes. Some really great hush puppies were added with the shrimp tacos that came in an order of 3 filled with a good amount of shrimp in each. Flavor and temp were good on everything. Service was prompt and efficient even if the food took a little longer. At the food pick up station it looked like food that was ready sat for a bit before being picked up by the servers to deliver to the tables. Final glass of tea delivered was sweet instead of unsweetened, a simple mistake we often endure. Highly recommend. read more

Rusty's Riverfront Grill - Food station - Seafood Near Me - Vicksburg, Mississippi

I enjoyed a delicious dinner and wonderful service last night. I already am planning to go again . The gumbo is full of seafood and so flavorful. And the crab cakes are too. I really liked how they add pickled green beans and okra to the salad. read more

Rusty's Riverfront Grill - Seafood Gumbo - Seafood Near Me - Vicksburg, Mississippi

See all

Always sit at bar. Service is great and so is the food. 12oz ribeye was cooked perfectly and came out quick. Great flavor. Always my go to spot when I am in Vicksburg read more

Excellent service. Excellent prices. The food was very good. I ordered the NYE menu Tournedos with a wedge and baked potato. All excellent. My husband was tarted with a bowl fo gumbo which was delicious and then had the RedFish special which was also great. The dessert was standard cheesecake fare. The martinis were $8 so that's a plus. Cute little restaurant where locals and visitors can eat together. We will be back! read more

See all

Food, service and atmosphere was great. Can't wait to go back. Great location and plenty of variety on the menu.

A+!! Great food, great service, and very reasonably priced. The gumbo was FULL of seafood and the wedge salad was a great! My husband had the grilled chicken dinner with a great sweet potato and green beans. We were too full for dessert. One suggestion... Perhaps try dimming the lights slightly. It was a little bright. Soft lighting would add to the ambience. Other than that, it was superb! read more

Stopped into this great spot near the Vicksburg Murals /Catfish Art Park walk. Friendly service, massive (non alcoholic) beverages. Always great when a restaurant can accommodate my vegan hubby. He had a large, freshly made garden salad, and an order of fried green tomatoes. Asked for the crayfish sauce on the side (for me to dip my platter of fried crab claws! YUM!!). My seafood pasta was loaded with fresh Gulf shrimp and bay scallops. Made for excellent leftovers! We arrived late (after 1:00) and they close at 2:00, but we never felt rushed. Casual dining, friendly service and delicious food (esp the seafood!). And vegan friendly. Winner. read more

See all

Casual atmosphere, super nice folks and the best blackened catfish we have ever had. Desserts were top shelf as well. Service was top notch. read more

Rusty's Riverfront Grill - Shrimp and grits with sausage and bacon - Seafood Near Me - Vicksburg, Mississippi

Ordered the bacon cheeseburger and a Blue Moon, it was huge and very enjoyable my beer was nice and cold. The waitress was very nice. The only downside was there were dishes on the bar. Overall highly recommended. read more

Food was good and service friendly. Solid choice. Didn't walk away raving but a good environment and glad we went.

Try it ONCE and you'll become a regular! Great food. Great service. Great staff. If you in town stop here you will not be disappointed.

We stopped in to order takeout on a busy Saturday night. Staff at the host stand were efficient and helpful. Open casual space - looked like lots of room for large parties. We tried shrimp tacos and fried green tomatoes (w/ dipping sauce) - all good! I'd probably pass on the Mississippi mud cake next time but otherwise great! read more

Food was excellent as well as the service. We will definitely be back! The town is amazing as well

The food was great. The variety was amazing. Anything off of that menu would be delicious! Service was awesome ambience perfect a must stop in Vicksburg! read more

See all

Food was above average with good views and ambiance. Service was great. Had the redfish. A tad heavy on breading but still very good. read more

- Absolutely Outstanding! My wife and I were traveling from Texas to Florida and stopped in Vicksburg for the night. We decided to try Rusty's Riverfront Grill after seeing the great reviews, and wow--what an incredible experience! From the moment we walked in, the place was buzzing. Every table was full, and there were several parties ahead of us. The hostess told us it would be about a 20-25 minute wait, which turned out to be spot-on. We grabbed a couple of beers, relaxed in the waiting area, and enjoyed the lively atmosphere. Once seated, we were greeted by our server, Jessica, who was absolutely fantastic--friendly, attentive, and genuinely passionate about the food. We started with the fried green tomatoes topped with hollandaise, crab meat, and cheese. They were phenomenal--hands down one of the best appetizers we've ever had. As we enjoyed our meal, I couldn't help but notice how incredibly well the staff worked together. The bus staff was lightning fast--tables were cleared within seconds of guests leaving, and reset within minutes. The kitchen crew, which Jessica told us has been together for 10-20 years, clearly knows their craft. Everything is homemade, consistent, and prepared with care. For our entrée, we shared a seafood pasta loaded with shrimp, scallops, and crab meat over angel hair pasta. It was absolutely to die for. From the hostesses to the bus staff to the seasoned kitchen crew, everyone here is operating at the top of their game. The teamwork, efficiency, and quality are unmatched. This was truly five-star service and five-star food without the stuffiness--just genuine hospitality and amazing flavor. If you're anywhere near Vicksburg, do yourself a favor and go to Rusty's. You will not be disappointed. We can't wait to come back! read more

We're from Seattle and we know good seafood. We shared a captain's platter featuring shrimp, bay scallops, crab cake, grouper and oysters, with green salad and grilled asparagus as sides, and it was all delicious. There must have been three dozen bay scallops and heaps of everything else. Everything but the salad (which was fine) exceeded our expectations. Nice glass of Sauvignon Blanc. Highly recommended. read more

Delicious food! Friendly service. Stop looking for a place to eat and just eat here!

Ebony is amazing! My mom and I stopped off here during our cross country trip and we asked a local shop owner what we should eat, the first thing they said was "oh you gotta go to Rusty's" this place does not disappoint! The doors opened at 11 AM and at 10:59 3 families plus ourselves were waiting outside the door. The portions were great and the food was fantastic! Shout out to Ebony again she really made us feel welcome to Mississippi :) read more

Rusty's Riverfront Grill - Burger with pasta salad :) - Seafood Near Me - Vicksburg, Mississippi

This place is always busy, but worth the wait! We love the fried green tomatoes and seafood pasta. The staff is friendly and the food always arrives fast, fresh, and delicious! read more

I came in because I was in the area and getting hangry. I got the pick two platter with shrimp, crab cakes, fries and asparagus and the strawberry cream cheese pie for dessert. Everything was wonderful and reasonably priced. So why four stars total? They charge a convenience fee whether you pay with a cash or card, it just is listed on the bill. Other than that, it was good. read more

Rusty's Riverfront Grill - Seafood Near Me - Vicksburg, Mississippi

See all

The food was amazing and the waitress was superb. I will definitely eat at Rusty's again. The fried pickles were perfect. They were thin and cooked golden crisp. Some of the best fried pickles I have ever eaten. read more

This was our second visit to Rusty's. We even drove out of our way today just to have dinner here tonight. We were not disappointed. Everything was very tasty. We had read about the fried green tomatoes, so that was our new appetizer this evening! It was a great choice!! Delicious!! All three of our entrees were very good. Don't think we had any complaints. Wish we weren't traveling and were able to take our left overs with us! Thanks again for a delicious meal! We will be back! read more

Rusty's Riverfront Grill - Blackened redfish, 2 ways: crawfish cream sauce and shrimp and grits, bowl in back - Seafood Near Me - Vicksburg, Mississippi

See all

Food is fantastic. If you want to eat seafood that feels like you're eating on the coast, this is the place for you. Our service was fantastic with our waiter checking in on us constantly. The experience was fantastic and I'm excited to try more on the menu! read more

Rusty's Riverfront Grill - Creole Redfish and Grits - Seafood Near Me - Vicksburg, Mississippi

See all

Excellent food: special redfish grilled, crab cake appetizer, seafood pasta, green beans, asparagus and salad. Loved it all and waitress was very attentive. read more

Fried shrimp was good. Cocktail sauce was very warm. Served with smiles all around. Great atmosphere people of all ages having a great time.

We stopped in for our first night in Vicksburg and this place was packed. We had a modest 30 minute wait which was no biggie and well worth it. The biscuits with honey butter came out first and were so good we devoured them like raccoons. The house salad was also notable as it came with a pickled green bean and okra. Really tasty. The blackened chicken was my pick as it had been too long since I'd had it. So juicy and tender and packed with flavor. Paired with a baked sweet potato and I was happy. The hubs got the blackened redfish and he ate the whole thing too. Our friends went with shrimp tacos and coconut shrimp. The server was fast and friendly and we had an overall lovely experience. read more

Rusty's Riverfront Grill - Blackened chicken with baked sweet potato - Seafood Near Me - Vicksburg, Mississippi

Friendly service. Good atmosphere. Good people. Nice variety of local beers too. Definitely come back for the fried green tomatoes! read more

Rusty's Riverfront Grill - Steak covered in chunk crab meat sauce and fried green tomatoes! - Seafood Near Me - Vicksburg, Mississippi

Service was fast, the eating area was full and everyone seemed to be having a good time. I wish I could give this place a better review but the food that I got was just... really bad. $25 for "broiled oysters", 33.42 after tax tip and credit card convenience fee. When the menu says "fresh gulf oysters" that sounds like they're shucked there. Fresh. These seem like they came out of a can or a pre shucked container. It was just really bad. I also got the Imperial soft shell crab. Those were maybe a 4/10 but not worth the menu price of $31. This really was a waste of a dinner, it's a shame since it seems like the other things here could have been good. read more

Rusty's Riverfront Grill - Broiled Oysters ($25) - "fresh gulf oysters broiled with parsley, onions, and special seasoning in a lemon butter sauce" - Seafood Near Me - Vicksburg, Mississippi

See all

Very good !! 10 out of 10 would recommend. I had the fried green tomatoes as an appetizer and the surf and turf as my meal . It was definitely worth the drive , I drove a hour to get there and will be driving another one soon to eat again. read more

Good fried oysters, fresh draft beer. Try the Amber Bach on tap. Try the home- made key lime pie and coconut cream pie. Home- made graham cracker crust on the key lime. Both desserts delicious. Average ahi tuna Caesar salad. Cedar dressing needs a bit of a tangier taste. Ahi ordered rare, but arrived medium. Nice house salad.hot rolls served with honey butter. Friendly service. Priced $$. I would have liked a wonderful Caesar salad for the price. Kitchen staff made sure the wait-staff had quick pick-up. read more

This is the third time we have visited here when we were in town. We were not disappointed! Cassie is an excellent server. The wedge salad is so yummy. Getting ready to tackle the Mississippi Mud Brownie now! WOW!!! read more

Rusty's Riverfront Grill - Mississippi Mud Brownie - Seafood Near Me - Vicksburg, Mississippi

Rusty's was amazing! Everything from the location, staff, food, and service! We visited on a busy Sunday afternoon & were immediately greeted by staff! After a short wait, we were seated & waited on quickly. The wait staff were friendly, made great recommendations, and were accommodating. The food was fresh, hot, & delicious! The servings were large! We ordered desserts to take home! They were also large portions. The cheesecake was sinful! read more

See all

Catfish is generally good but available only for lunch on certain days; menu items are OK. For me, there are two BIG negatives: parking availability is limited and noise level is such that it's difficult to converse with others at your table. Far from being my favorite place. Also, the name implies a view of the river. If you expect one, you'll be disappointed. read more