Skip to main content

Best Seafood in Vicksburg

Bringing You the Best Seafood with Every Fresh Bite
Welcome to Rusty’s Riverfront Grill in Vicksburg!

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

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.
Grab a Drink and Catch the Game

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.

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.
Let Us Take Care of the Food, You Enjoy the Event

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.

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.

Really delectable seafood heavy restraunt located right in the heart of downtown Vicksburg offering daily specials and an expansive menu. Food was delicious with the fried green tomatoes stealing the show with flavor and tasty. The seafood had a nice mix of items and good sides to chose from. Staff was very friendly and very efficient being busy on Saturday afternoon. Thanks

Zippy

Rusty's is delicious. I had a shrimp poboy and my wife had the seafood pasta. The French bread they use is so soft and the veggies are fresh and crunchy. The seafood pasta is loaded with shrimp and scallops and butter, top notch. The staff is friendly and attentive. If you're passing through Vicksburg, it's definitely worth the stop.

Griffin H.

I ordered online and picked it up. Food was excellent and service was great. Asked for oysters to be very lightly fried and they were perfect!

Devonne W.

The most difficult thing is deciding what to pick off the menu. I choose the grilled Grouper, soft shelled crab with house made hollandaise Sauce. Comes with two sides. I picked the cheesy grits and side salad. Did you ever have a meal where you smiled through the entire meal? This is the meal. The restaurant is located in downtown historic Vicksburg, a short walk from the mighty Mississippi river. Great place for travelers and locals.

Jack S.

Awesome casual spot down by the river! Food always awesome as well!! Consistently good. Gumbo Fried Crawfish Tails Fried Green Tomatoes Blackened Redfish Peanut Butter Pie!! What could be better!! All reasonably priced!!

Joe D.

Featuring

Catering

Delivery

Takeout

Dine In

Great Cocktails

Good for Watching Sports

Frequently Asked Questions

What are your most popular dishes?

Rusty's Riverfront Grill is known for seafood with Gulf and Cajun influences. Our most popular dishes include:

  • Redfish with Crawfish Cream Sauce: Blackened redfish topped with a creamy sauce made with crawfish.
  • Seafood Pasta: Shrimp, crabmeat and scallops in a lemon butter wine sauce with garlic and onions over angel hair pasta.
  • Shrimp: Fresh Gulf shrimp prepared grilled, fried, blackened or broiled, depending on the choice made.
  • Crab Cakes Appetizer: Two jumbo lump crab cakes served with red Cajun mayonnaise as an appetizer.
  • Surf & Turf Ribeye: A 12oz ribeye grilled and served with a choice of shrimp, scallops or oysters.
  • Crab Claws: Flash-fried blue crab claws served with lemon butter as an appetizer.

Check out our full menu.

What are you known for?
What meals do you serve?

We serve Breakfast, Lunch, and Dinner

Do you offer delivery & takeout?

Yes, we offer Delivery and Takeout

Do you offer catering?

Yes! Rusty's Riverfront Grill offers catering for parties, office lunches, family gatherings, and other events.

Visit our catering page for more information.

What payment methods do you accept?

When you order online, we accept credit cards (Mastercard, Visa, American Express, Discover), Apple Pay, and Google Pay.

Services & amenities

Is there parking nearby? Yes, there is parking nearby.

Is your restaurant wheelchair accessible? Yes, our restaurant is wheelchair accessible.

Can you accommodate large groups? Yes, we can accommodate large groups.

What areas do you serve?

We serve the following areas: Speeds Addition, Vicksburg, Jonestown, Delta, Stout, Jetts, Porters Chapel, and Beechwood.

Anything else?

We are also known for Family Friendly Restaurant

Our location

Map showing the location of Rusty's Riverfront Grill on 901 Washington St in Vicksburg
Loading today's hours...