Mississippi Diners Keep Coming Back For This Riverfront Fish House And Its Huge Portions
Redfish topped with crawfish cream sauce is one of the signature plates here, and that alone deserves a pause. Then you learn the dessert case holds slices big enough to split with a friend.
The menu leans hard into seafood, steaks, and Southern comfort food with a Cajun accent. There’s a Captain’s Platter loaded with shrimp, scallops, oysters, a crab cake, and grouper.
That’s not a plate. That’s a small fishing report.
The funny thing is, the food is only part of the draw. The restaurant sits a short walk from the Mississippi River in a historic downtown full of murals and old brick streets.
I’ve come to realize the best Mississippi meals often come with a stroll built in. It just feels right to finish a heavy plate and then wander toward the water.
The same family has run the place for more than two decades. So what keeps people pulling up a chair here, year after year?
A Family-Run Fish House That Has Held Its Ground Since 2001
Plenty of restaurants open with big dreams and fade fast. Rusty Larsen moved to Vicksburg from Florida and opened Rusty’s Riverfront Grill in 2001.
The road hasn’t always been smooth. A fire gutted the original building on Crawford Street in December 2004, and within about a month the restaurant reopened at its current home on Washington Street.
The menu reflects that long run. It covers seafood, hand-cut steaks, and Southern favorites with a Cajun streak running through them.
Nothing here feels like a trend chasing the latest food fad.
Big news is also on the horizon. The family plans to open a second spot called Rusty’s Oxford in Oxford, Mississippi.
The target date is April 2027.
Don’t panic, Vicksburg fans. The new restaurant is an extra location, not a move.
The original grill stays right where it has always been.
Growth like that says a lot about a business. You don’t expand across the state unless the first restaurant is doing something right.
Over two decades of service is a pretty convincing track record for any fish house.
The Redfish With Crawfish Cream Sauce Is The Plate To Beat
Crawfish cream sauce poured over redfish sounds like something a Louisiana grandma would guard with her life. At this grill, it’s one of the signature dishes.
Redfish is a Gulf favorite with a mild, meaty bite. Pairing it with a rich crawfish sauce gives the dish a strong Cajun personality.
It’s the kind of order that makes the people at your table glance over with envy.
Blackened redfish also shows up as a popular choice. Blackening means the fish is coated in bold spices and seared hot.
The result is a smoky, peppery crust.
Not a redfish person? The Blackened Salmon with Sweet Potato Mash is another frequently mentioned dish.
Sweet potatoes and spicy salmon make a smart sweet-and-heat pairing.
Shrimp and grits also earn a spot among the favorites. That dish is basically the Southern handshake of seafood plates.
Creamy, filling, and very hard to share.
Here’s a smart tip for first-timers. Start with one of these signature fish plates before branching out.
It gives you a clear sense of what the kitchen does best.
Fried Green Tomatoes Might Steal The Spotlight Before Dinner Arrives
Some appetizers are just warm-ups. The Fried Green Tomatoes at Rusty’s Riverfront Grill rank among its signature dishes, which is a big title for a starter.
Green tomatoes are firm and tangy before they ripen. Fried in a crisp coating, they turn into a classic Southern bite.
Here they come with a house-made hollandaise sauce for extra richness.
The appetizer list goes beyond tomatoes, too. A Crab Cakes Appetizer is another frequently mentioned option.
Gumbo also sits on the menu for anyone craving a bowl of something hearty.
A word of caution seems fair. Portions here run generous, so ordering three starters might leave little room for the main event.
Pace yourself like a marathon runner, not a sprinter.
Sharing is the smartest strategy. Pick one or two appetizers for the whole table and pass them around.
Everyone gets a taste, and nobody ends up too full for dessert.
Fried green tomatoes also make a great test for any Southern kitchen. Getting the crunch right takes skill.
Ordering them gives you a delicious first impression of the cooks.
The Captain’s Platter Was Built For Serious Seafood Lovers
Shrimp, scallops, oysters, a crab cake, and grouper all on one plate. That’s the Captain’s Platter, and it reads like a full tour of the Gulf.
Platters like this explain why the restaurant is known for generous portions. You get variety without having to pick just one favorite.
It’s ideal for indecisive eaters who want a little of everything.
The Seafood Pasta is another signature dish worth knowing about. It’s a popular pick for anyone who wants seafood in a heartier, noodle-filled form.
Comfort and coastline in one bowl.
Steak fans aren’t left out either. The menu lists hand-cut ribeyes in 12-ounce and 16-ounce sizes.
Filets come in 8-ounce and 12-ounce cuts.
That steak lineup makes surf-and-turf cravings easy to handle. Pair a filet with some seafood and you’ve covered both bases.
Your appetite will thank you, even if your belt doesn’t.
Practical advice? Plan on a takeout box.
With plates this big, leftovers are almost part of the deal. Tomorrow’s lunch might just be the best part of the whole trip.
Save Room, Because The Pie Lineup Is No Joke
Caramel Pecan Cheesecake. Chocolate Peanut Butter Pie.
Coconut Cream Pie. The dessert list reads like a bakery daydream.
Key Lime Pie and Strawberry Cream Cheese Pie round out the fruitier side. Then there’s the Mississippi Mudd Brownie, a name that proudly carries the state right onto the plate.
It’s fitting for a place this close to the big river.
Bread pudding also makes an appearance. Like the strawberry cream cheese pie, it’s known for being large enough to share.
That’s welcome news after a heavy seafood dinner.
Splitting dessert is honestly the move here. Order one or two for the table and grab extra forks.
It’s cheaper on your stomach than tackling a whole slice solo.
Too full to think about sweets? Taking a slice home is a perfectly respectable choice.
Pie tastes just as good at your kitchen table later that night.
Desserts like these also make great peace offerings. Bring a slice back to whoever stayed home.
They might forgive you for eating all that seafood without them.
Warm Woods, Big TVs, And A Relaxed Family Vibe
Dress codes can stay at home. The mood here is lively, relaxed, and casual, with a family-friendly feel that suits kids and grandparents alike.
The space has a rustic, Old West-style look with warm wood tones and large photos of Vicksburg with a river theme. It suits a fish house sitting near an old river town waterfront.
Large TVs hang around the room too. That’s handy when a big game is on and you still want a real meal, so nobody has to choose between dinner and the score.
There’s also a patio for anyone who prefers open air. On a pleasant Mississippi evening, outdoor seating can make dinner feel extra easygoing.
Just keep the napkins handy if the breeze kicks up.
Wheelchair accessibility is another plus worth mentioning. It helps groups of all ages and abilities enjoy the meal together.
That matters for family gatherings and big birthday dinners.
The overall feel is welcoming rather than fancy. You can show up after sightseeing and fit right in.
Comfortable clothes, good company, and a hungry crew are all you really need.
Downtown Vicksburg Makes The Perfect After-Dinner Stroll
Location is a big part of the fun. Rusty’s Riverfront Grill sits at 901 Washington St, Vicksburg, MS 39183, right in the historic downtown district.
The Mississippi River is close by, which explains the riverfront name. Downtown Vicksburg has deep roots as a river town.
Eating seafood near that famous water just feels fitting.
The Riverfront Murals are only one block away. These painted scenes cover the floodwall and tell stories from the city’s past.
They make a colorful walk after a big meal.
Two blocks from the grill, you’ll find the Old Courthouse Museum. History buffs can easily pair a museum visit with lunch.
It’s a tidy plan for a day trip.
Walking is honestly the best dessert chaser. A short loop past the murals helps that Captain’s Platter settle.
Plus, you’ll get a better feel for the neighborhood.
Visiting from out of town? Build a few hours around the meal.
Downtown is compact, so the restaurant works as an easy anchor for a relaxed afternoon of exploring.
Timing Your Visit Right Can Save You Some Stomach Growls
Mondays and Sundays are off the table. The grill closes both days, so plan your seafood cravings around the middle of the week or Saturday.
Tuesday through Friday, the restaurant serves lunch and dinner with a break between them. The kitchen closes after the lunch window and reopens for the evening crowd.
Saturday runs straight through from late morning into the night.
That midday gap catches some people off guard. Showing up at three in the afternoon could mean staring at a locked door.
Check current hours before heading out, since they can shift.
Lunch can be a smart choice for travelers. You get the same hearty food with more daylight to explore downtown afterward.
It also leaves room for a lighter dinner later.
Weekend evenings in a popular downtown spot can get busy. Arriving earlier in the dinner window is a practical move for bigger groups.
Patience helps too.
Hungry folks with tight schedules have options. Takeout and delivery are both available.
That means a hotel room picnic of shrimp and grits is totally possible.
Po’boys, Gumbo, And Catering Bring Comfort Beyond The Dining Room
Not every craving calls for a fancy fish fillet. Sometimes a po’boy hits the spot, and the menu has several of those plus other sandwiches.
Comfort food runs deep here. Gumbo, creamy mac and cheese, and fried chicken all hold a place on the menu.
It’s the kind of lineup that pleases picky kids and hungry adults.
That range makes Rusty’s Riverfront Grill easy for groups. One person can order a ribeye while another grabs a sandwich.
Nobody has to compromise on what they really want.
Planning a party or office lunch? The restaurant also offers catering services.
Bringing Southern seafood and comfort food to an event is a strong way to win over a crowd.
Catering works well for reunions, celebrations, and work gatherings across this part of Mississippi. Big portions translate nicely to big events.
Guests rarely complain about too much food.
So whether you sit down, grab takeout, or have food brought to you, the options are flexible. Rusty’s Riverfront Grill keeps it simple.
Good Southern cooking, served however fits your day best.