Best Seafood in Vicksburg

Q: What are you known for?

We are known for Fish Tacos, Fish Taco, Grits, Sweet Potato Fries, Pasta, Tuna Sandwich, Oysters, Sandwiches, Calamari, Coffee, Shrimp Po Boy, Crab, Southern Food, Sweet Tea, Fries, Poboy, Grilled Cheese, Shrimp, Cajun Food, Seafood Gumbo, Fried Pickles, Cheeseburger, Wedge Salad, Baked Potato, Dessert, Catfish Po Boy, Onion Rings, Cheesecake, Caesar Salad, Chicken Sandwich, Crab Cakes, Key Lime Pie, Fried Green Tomatoes, Boudin, Eggs, Gumbo, Burgers, Oyster Po Boy, Fried Calamari, Pasta Salad, Breakfast, Chicken Salad, Fish, Deli Sandwiches, Salads, Salmon, Oyster, Po Boy, Bread Pudding, Crawfish, French Fries, Shrimp Po Boys, and American Food

Q: Where are you located?

We are located in **Vicksburg, MS** at **901 Washington St**

Bringing You the Best Seafood with Every Fresh Bite

Order online

Featured

View menu

Welcome to Rusty’s Riverfront Grill in Vicksburg!

We’re glad you’re here. At Rusty’s, we serve up fresh seafood, grilled favorites, and friendly service right on the riverfront. You can dine in, grab takeout, or get delivery straight to your door. Ordering is quick, easy, and always commission-free when you use Toast.

Seafood and Steak Are What We Do Best

Our Seafood Pasta is one of the most-ordered items on the menu, and it’s easy to see why. We pack it with fresh shrimp and other seafood, and we make it from scratch in our kitchen. If you’re in the mood for a big, bold meal, our ribeye is a strong choice. It’s juicy, hot, and grilled just the way you like it. We don’t cut corners—we just make real food that fills you up.

Explore Our Menu

Grab a Drink and Catch the Game

Our bar area is set up for easy hangouts. We serve cold drinks, and there’s always something playing on the big TVs. Some nights, we bring in live music to keep the energy up. If you’re here to relax with friends or wind down after a long day, this is your spot.

📸 Fresh, Southern Plates Made Right Here

These are a few favorites straight from our kitchen—seafood, steak, and comfort food done our way. We make every dish fresh, hot, and ready to enjoy.

Ordering Is Easy, Fast, and Straightforward

Ordering online is quick and simple. Just visit our website to place your takeout or delivery order—no hidden fees or apps to download. We’ll make your food fresh and have it ready when you need it. It’s the easiest way to enjoy Rusty’s at home or on the go.

Order Now

Let Us Take Care of the Food, You Enjoy the Event

If you’ve got people to feed, let us take care of it. Our catering menu has the same seafood, steaks, and house specials you love, served in portions that work for any event. We prep it fresh and make sure it’s packed up right. Whether it’s a family party, work lunch, or special gathering, we’re ready when you are.

Inquire Now

Come See Us or Order Online Today 📍

We’re here at 901 Washington Street in Vicksburg with seafood, steaks, and Southern favorites ready for you. Stop by and dine with us, or place your order online for takeout or delivery. However you choose to enjoy Rusty’s, we’ll make sure it’s done right and served fresh.

What our guests are saying

First time visitors and couldn't not have asked for a better experience. Short wait for a table and very much worth any wait. My husband had surf and turf with scallops. Steak cooked to perfection and scallops amazing. I had seafood pasta and omgoodness it was fabulous. The bread and honey butter were fabulous and the fried pickles were amazing as well. The sweet tea was made to perfection for sweet tea lovers. Overall the atmosphere is fun and full of life! Will stop next trip! Don't skip out on trying Rusty's riverfront. Well worth a visit.

Kristina Shellhorn

Great service and great food! I had the shrimp tacos and fries and they were very good! It’s an easy walk to the river front and downtown shopping. Stop in and dine and you’ll be glad you did!