I had some business in Waldo this weekend and decided that I hadn't been to Randy's in a while, so…read moreI should head up a bit early and grab some lunch there since I had a chance. I have been here before, but not since the shutdown hit. Business hours have changed to just the weekends, and the menu this time around was limited to almost all seafood. No ribs in sight, which is kind of sad. They were only doing outdoor seating as well, but sitting outside was quite pleasant. I ordered a grouper platter with fries and baked beans, and it came out in short order. The fish was good... I enjoyed it quite a lot. It didn't need tartar sauce or anything. The fries were also good, and held up throughout the meal. The beans are more what I would call cowboy beans rather than barbecue beans, but they were still good. I do hope that things pick up for this place and they return to the larger menu.

Please be advised that Randy's Rib Shack is not just a cute name to attach to a restaurant to…read moreconjure a rustic name. No, the word "shack" in the business name of Randy's Rib Shack is also a pretty accurate description of the exterior of this business. This should not be taken as a negative though. It is a fair description and the food offered here compliments such humble surroundings. The food here is pure Americana and done pretty good. Of course, as with most restaurants, some of the menu items are done better than others. The ribs here are good (they better be, since they are literally in the name of the business). Don't get me wrong, I have had better food, but the dining options around here seemed a bit limited and this place was a good choice.

Love this place and will always hold a place on the list to eat! I usually get their burger and…read morecurly fries or the 1/2 pound hot dog!

I had the lunch chopped brisket and the wife had a burger that had all the toppings. Everything was…read moredelicious it was nice to have their signature sauces on the table. Bbq beans , sweet potato fries, cornbread were my sides. Definitely was full after lunch. My server was attentive and friendly. The atmosphere was typical bbq joint and clean

I worked for the campground behind it the owner vic is full of heart and a great human being he…read moreserved me 2 egg with bacon sandwiches was great sandwiches at a great price considering how everything so expensive I wish him and his passion to stay where it is ty brother

You know, I think this place has been in Waldo across the way from the giant horse for a very long…read moretime, but I never really acknowledged that it even existed until just a little while ago. So I figured I would give it a try. Pulling up, it is very non-descript. Looks kind of run-down, almost like it isn't open except for the neon sign saying that it is. Walking inside, you are presented with a small room to the left with a couple of booths and a couple of tables to the right, along with a counter with stools in front. I figured the counter was the place to be at a diner like this, so that is where I sat. The staff eventually got to me with a menu, and took my drink order. For my lunch, I went with the burger and an order of fries. They took a while to get out, made fresh (I assume) in the kitchen. I will say that the price is appropriate for the food, and the food is fair. Nothing really outstanding, but not bad either. What really stood out to me however was the general attitude of the staff. It was just... sad. They just didn't want to be there, resented working there in the first place, and had no qualms about showing that in their demeanor to everyone visiting the restaurant. Sadly, what this does is bring down the atmosphere of the place, which means that the guests don't really want to be there either, continuing the downward spiral. Frankly, despite there being so few places to eat in the Waldo area, I will most likely not be returning. I would rather drive up to Starke or down to Gainesville than eat here again.

What a great find, found it on google looking for a place to eat dinner. Staff was so friendly…read more Food was amazing, especially the brisket and fall of bone ribs. The peach cobbler was warm and so good!! Especially with ice cream!! I'm from Texas and this was great Bbq. Also the place was so cute and great ambiance !! Wish I could give it 10 stars!!

The beef ribs were amazing! I didn't see it on the menu, but was told about it and was able to…read moreorder it. It came with two sides and a Texas toast slice. Both the green beans and potato salad were so tasty, but the beef ribs were definitely the star of the show. The meat came off so easily from the bone and it was packed with flavor. I had lots of leftovers and it was great warmed up at home! I went on a Sunday evening and it was packed, but service was pretty quick. I did have to ask for two bbq sauces that I saw my neighbors enjoying. One was an Alabama sauce that I recommend trying and another was the spicy bbq sauce, which was my favorite.

First off, the address on Yelp says Waldo and that will get you just south of the Wendy's where…read morethere are a bunch of abandoned buildings. The correct address from Google Maps is the same street number, 15070 US-301, but in Starke, which is 11 miles north of the Waldo address. We arrived around 3:30 on a Saturday, aware that their listed closing time is 5:30, but willing to give it a try. There were quite a few meats and sides scratched off the board - it's necessary to plan a day's cook conservatively so there is less waste at the end of each day. It can't be easy to put so many choices on the board with the tight margins restaurants work with. But there were still several things I wanted to try. I got a 2 meat platter with lamb chops and sliced pork with green beans and brussel sprouts for sides. The wife got a pulled pork sandwich and waffle fries. The soda machines were all out, but the teas and lemonades were just fine for us. The portions were really generous. And the meats were all really good. Lamb chops (3) were fork tender. Pork slices (4) needed a knife, but I was expecting that. Her sandwich was easily 1/3 to 1/2 lb of meat. Really tasty. And the sides - green beans were well done and flavorful - southern style obviously. The brussel sprouts were very nicely crisped with a sweet dressing on them. Really good. And the fries were properly GBD. Two sauces - a pretty sweet mustard sauce and a tangy red - maybe half way between Kansas sweet and Carolina vinegar. Both really good, but none of the meats really required sauce. Looking at other reviews it seems they change up the menu pretty often. But I'd definitely stop back in, maybe earlier in the day, to see how the brisket tastes. Or just to see what the choices are for that day. Everything we tried was great, so I'd be willing to try whatever else they offer.

Awesome bbq in a family owned restaurant. Gotta try the pastrami! Portions are YUGE!! And the staff…read moreis the best you'll ever meet!

Everything was so good. You order from the counter and they bring you your food. Best BBQ around…read more New building is very nice

Delicious food, good people, brand new place. Delicious bbq, and the grilled shrimp is great!read more

Delicious bbq. Husband and I enjoyed going to their Jacksonville Beach location but took the 30…read moreminute drive to have some yummy bbq. We were happy to make the drive! I got pull pork sandwich, Mac and cheese, French fries and baked beans. My husband got 10 chicken wings, turkey and sausage along with cold slaw and baked beans. We ordered way too much food but now have leftovers for tomorrow!

Haven't been here in a few years. Was unimpressed when they were at their old location, and this…read morevisit really wasn't any different. Happy hour beer was thoroughly disappointing. Smaller price, but smaller beer. Pic attached represents what was handed to me before I took a sip - stingy and flat. Got the burnt ends and jalapeño poppers for an appetizer, and the wings for dinner. Burt ends were delicious, smoky and flavorful. However, poppers and wings were pretty bland. They could have used more seasoning. It's an ok place and definitely very popular. Lots of after work traffic dropping in. I just don't get the appeal of a happy hour short on pour and bland bbq. But hey, it's just my taste and opinions.

Barbecue at its best... don't let the mall location mislead you it still top notch meaty bbq - we…read morehad the lunch special 11 to 3 pm and comes with a choice of side and corn bread (garlic or regular) - endless coffee for me today ! Next time I will leave room for desert!

Thank you for having a veggie option at a BBQ place! When I saw that I new I had to try it and I…read moreliked it. It was a pulled bbq mushroom sandwich and it was really flavorful and gave me that bbq fix. They also have different sides that I would try next time. I got it to go so can't comment on the service but it's right next to the mall so a good place to eat other than the food court.

BBQ of legends! The best brisket, ribs, pork, and chicken around. There are only good options here…read more Sides of green beans, mixed veggies, baked beans, and mac and cheese pair perfectly with the meals. Authentic brewed sweet tea completes the meal for me. Although this place resides within a gas station, once you're inside it feels more like a restaurant with a convenience store. There are tables, chairs with back support, and warm hospitality. I usually take my meal to go, but I've also comfortably eaten inside.

This is a hidden gem…read more This BBQ joint is in a gas station, and its almost perfect! We ordered their pork and their beef plates, which came with 2 sides. The beef was incredible and so delicious! Lots of little carmelized bits of fat. The mac and cheese was so good, as it was near the end of the pan and had lots of really good crusty cheese! I will be back?!