As others stated, rustic, country style, clean dining area. Service was the smiling hospitality the…read moreSouth is famous for! We were quickly seated - beverages delivered- food orders taken. Portions were large! I never thought I'd say,"I cannot eat all these crab claws!" But on this day I did. My fried oyster & fried crab claw basket (fries and hush puppies) was just $20, and the oyster count was 8. Seafood was served piping hot; fries were warm. Crab claws, while plentiful, were dry (assuming cooked from frozen). I had considered a shrimp entree initially, but the waitress said the shrimp were 'both domestic and imported' so I took a pass. The souvenir tank-top shirts were limited in stock, but BOGO so I splurged and got 2/$10. Sadly, nowhere do they say "Yazoo City" on them. For a lot of food for not a lot of money, P-Reaux's could be your stop!

Always great food and cold beer! The service is always fantastic. The restaurant is down to earth…read moreand you can feed an army of people for pretty cheap prices!

The crab house has some "yummy"., the corn was cooked perfect with a nice taste. The potatoes were…read moreundercooked. The lettuce batter tail appeared to be old (stuck to shell), scallops were good and the shrimp was difficult to peel off shell. When eating indoors, provide a plate so you can put your food on instead of digging around with plastic gloves as this is a recipe for a mess on table and clothes.

First off the woman at the front is very sweet and patient. (Mentioned it was grandmas birthday and…read moreshe gave us cake before we left!) We took a long time figuring out what we wanted to eat, but once we did we only waited about 15-20mins total for all of our meals. We got the Shrimp basket, Catfish Basket and Calamari which was all well seasoned and piping hot. We also got 2 seafood boils, one with snow crab and the other with Dungeness which was a bit on the drier side but the flavor overall was good. Highly recommend coming here.

Great service and great customer experience! They gave me a sample of the crawfish and the shrimp!…read moreMy food was bomb

We stopped in upon arrival to the Delta area. My momma and step dad love this place. Every time…read morethey visit Leland they come here specifically for the catfish. So we decided to try this place. The owners are absolutely sweethearts. We were able to order the 2 piece lunch special for dinner. We walked in on a Friday night and only had one customer ahead of us. I did notice a lot of people calling in their order for pickup. There is only 2 picnic tables outside and no restroom for public use. Okay back to the food. We waited maybe 10 minutes for our order. I had catfish with hush puppies, corn nuggets and coleslaw. It was delicious. Husband had the same but instead of corn nuggets he had fries. Everything was fresh hot and seasoned. We decided to try the "sweet juice". Baby! It's sweet. It's good but sweet. Decided to save it and dilute it with some water to make a pitcher of juice. Lol it's that sweet. The only reason I gave the restaurant 4 stars is because of the size of the catfish. My mom said they used to be bigger and we thought they could've been bigger. I understand the cost of food has increased but for $17.99 per person, the fish could have been bigger or another fillet. Would we eat here again? Absolutely. Would I try something different? Absolutely. I would say come in and give it a try. Next time I want to try the fried okra.

The food is always so good. Jacolbi is always so nice every time we go. One of our favorite places.read more

The food was mediocre. Service was subpar. I didn't feel welcome here. When the menu says no…read morerefunds and a 10% gratuity marker is placed on your table you aren't saying come on and share a meal with us. You are degrading me as a customer.

Well. I hate giving bad reviews, however we felt swindled by the 8- 5 star reviews and felt it…read morenecessary to tell the truth. We were in a 16 hr drive, stopped here because I'd the overall 5 star rating The facade was old, worn, bars on the window , in a run down strip plaza. We would never have entered if we didn't have a 5 star Yelp rating. The lady greeted us with a handwritten list of food that was ready- we ordered to go- would t want to dine there. The food was over cooked , bland , sticky white rice , store bought gravy. The complimentary corn bread muffin had such a horrible taste , I literally spit it out. Again I hate to do this to a business but we both felt the need to be honest with fellow yelpers

I couldn't make myself stop and eat here. It was dark on the outside and the inside didn't seem…read moremuch better. Needs more lighting!!!

Always an amazing experience! This is our go-to spot for a seafood boil platter, we don't go…read moreanywhere else for crab legs. The owner truly cares about her business & we've never really had a bad experience with the seafood shack. If you're looking for perfectly cooked seafood with really good seasoning, this is the place. We normally order the Seafood Platter (1lb Crab Legs, 1lb EZ Peel Shrimp, 4 sausage, 4 corn, & 4 potatoes) with the Crazy Cajun Mild seasoning & we normally add a Cajun Boiled Egg or two.

Food was nasty, they didn't have half of the items on the menu I asked for . I do not recommend…read morethis place .

Southern hospitality did not make up for the fact that the restaurant had lots of flies in the main…read moredining room. The drunken mussels were seasoned very well. Garlic bread was excellent. The charbroiled oysters lacked seasoning and the top of the oyster was still raw. Cheese was not completely melted either. Not good at all!!!

Came to check this place out... I've never been here. I tried the shrimp and grits... I was not…read moreblown away. The shrimp were cooked very well... But I felt I've had better recipes on the grits. But it was still yummy. Just very rich.if I were at home... I would've taken the rest of it home to cook and eat later... A little at a time. Seems like a decent mom-and-pop location... I would try this again.

Food was absolutely excellent. Never been a time when I was disappointed with what I ordered…read more Service was good, and the servers were there to refill glasses and there for you. The place was very causal and a little rustic but it was a very clean environment. They have a TV. Overall a very great place with amazing food and a good staff.

Tucked away in the strip center attached to Walmart, this little place surprised us with very good…read morefood and amazing service. We both had the fried catfish. For $16 the meal came with 3 food size fillets and 2 sides. I had the potato salad which wasn't all that. The corn fritters were very good. The red beans and rice was well seasoned and saucy. The fried okra was crunchy and delicious. We also had the gator nuggets. They were ok but not like the gator nuggets we've had at other places. The fried mushrooms were very good. My brother had a bbq plate that was huge! Ribs, pulled pork and sausage for only $22. Also comes with 2 sides. My sister in law had a chicken fajita po-boy. It was really tasty and a very generous portion. The service was excellent!

Our food was so good. I highly recommend the service was wonderful and it didn't take long for our…read morefood.

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.