Randy's Rib Shack - Waldo
Randy's Rib Shack
Description
Tucked off Highway 301 in Waldo, this roadside rib shack delivers hearty, homemade barbecue and fresh seafood—large sweet shrimp, tender brisket, crispy hush puppies and generous portions—in a casual, shaded outdoor setting. Diners praise the friendly staff, clean facilities and value, but inconsistent hours, unpredictable closures and occasional slow service or uneven sides (bland collards, undercooked potato salad) tarnish the experience. Ideal for travelers and barbecue or seafood lovers who call ahead for hours and menu availability.
Images
Feedback
Randy's is everything you should expect out of a barbecue shack on the side of an active highway. The brisket was tender and juicy on some delicious Texas toast. The okra was freshly fried with no stem. Hush puppies were crunchy and delicious. Absolutely love this place.
It's a million degrees out so I was a little skeptical about eating outdoors. I'm so glad we did! Such perfectly cooked fried shrimp basket you can eat the tails!! Sliced brisket sandwich made hubby so happy. Cold beer, water with ice and a slight breeze on a hot day under a shady tree and I loved it. Great service!! Clean tables and bathrooms. We'll be back!!!
The portion sizes are generous, with one plate being enough to serve two people. The prices are also very reasonable.
Menu PDF
FAQ
More information
QR-Code for the menu
