Randy's Rib Shack - Waldo

American, Seafood, Barbecue
Menu
Full menu with pictures, prices and categories.

Randy's Rib Shack

Randy's Rib Shack
4.1 / 5 (1273 reviews)

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.

Last update: 17.01.2026 from: Joshua

Feedback

★ 4.1 / 5 from 1273 reviews
joshua-hirshorn-1
25.08.2024

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.

bill-kassebaum-1
25.08.2024

Great BBQ. Beer selection very slim. Bud, Bud or Bud.

anna-lenoci
25.08.2024

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!!!

shinny-stars
25.08.2024

The portion sizes are generous, with one plate being enough to serve two people. The prices are also very reasonable.

leah-dodd
18.12.2023

I really enjoy the food at Randy's Rib Shack—it's excellent! I highly recommend stopping by to savor the delicious seafood and ribs they offer. Food: 4/5, Service: 3/5, Atmosphere: 4/5.

FAQ

There is a TV / screen on-site where sports are shown.

The restaurant is accessible and can therefore also be used with a wheelchair or physical disabilities.

More information

Suggested nearby restaurants.