Randy's Restaurant

Best and only place around this area.

Friendly, cheap and fast.

Stop in grab a bite. Most things are $4 sandwich up to 12 for entrees.

Service was okay. Food was very bland. I was hoping for a better experience since I had heard different things about this place.

I couldn't talk my colleagues into barbecue for lunch because they're picky, but they settled on the diner approach, so we gave Randy's a chance. Sitting right on the side of 64 makes accessing this place easy, even if it's not really in Lexington itself.

The six of us were seated quickly, got our drinks without delay, and soon after had our plates at the ready. Everyone in the group ordered some kind of sandwich or burger, and from all accounts none of us were left disappointed. My personal choice was a double cheeseburger with typical Carolina style accoutrements of regular slaw and chili. The beef patties were a little drier than I prefer (though I know most restaurants would prefer not to take any chances in serving their customers undercooked meat) but still had nice flavor, and they were nicely sized. Red slaw was an option for the burger, and though I like that variety with my barbecue it doesn't seem well suited for a hamburger topping; the more standard variety of slaw was fine. And I didn't end up with chili running down my arm, which is always a plus.

Other group members sampled the club, chicken Philly, and Philly steak sandwiches in addition to burgers, and everyone seemed pleased.

For diner grub, Randy's measured up to our standards. Our waitress stayed attentive to our table's needs and to several other guests. The place seemed clean, well kept, and apparently the recipient of a remodel in recent months. If you find yourself in the area and in search of roadside standards, I'd recommend a visit.

My grandmother and I went here today for lunch! It's certainly been a while since I had last visited and was hoping for some of their awesome hot wings! Unfortunately as time has passed, they no longer serve hot wings so I decided to get the baby flounder and shrimp which came with crinkle fries (my favorite) and a salad!

Definitely will be coming back because I really like how they fry their shrimp and the founder was delicious plus their ranch is great which makes a huge difference for my personal likening.

I think it was about 12.99$ for myself since I had the combo and all in all I believe it totaled out to just under 25$. Waitresses were really friendly and I just personal like how most of our local bbq places in Lexington keep that country home feeling look on the inside.

I hope though they start carrying cucumbers again tho! Makes a huge difference to the flavors of salad & water !

My grandma had the tilapia and she seemed to like it pretty well since she ate it all and took nothing come but her .25 cup of water haha.

We shall return

Stumbled upon this place rolling down the highway.
Lots of cars in the parking lot was a good sign. Great local joint with obvious regulars.
Service and food was very good (breakfast).

Well I was headed into Lexington around noon and I noticed quite a few cars outside Randy's Restaurant, so my thoughts were if there are that many vehicles it must be pretty good so I circled back around to chow down.

I'm a traveling salesman and have been for the last forty years and somehow I have never noticed this spot. As Lexington is known as a Barbecue town, I've eaten at Smokey Joe's, Barbecue Center, Lexington Barbecue and a couple of others that I can't recall, as I am getting old. I didn't notice a smokehouse on the premises but the menu says it is their specialty.

I usually get a large tray at the other joints in town, and I am quite partial to the corse chopped tray at Smokey Joe's. Lexington Barbecue is more hype than anything else, it is pretty good but over priced. At all the other joints a large tray runs around $10 for just some Q, slaw, & hush puppies, but at Randy's you get about the same amount of Q plus 3 sides for $10 and it's quite the bargain.

On to the food, the Q is not quite chopped, but not quite corse either neither is it pulled, it's almost a combination of all styles. The vinegar sauce they put on it is more Eastern NC style than Lexington style. The don't have any additional choices on the table, but you really don't need any.

The fried squash was hot and not greasy, the broccoli and cheese was a little cool but is a nice side, and the red slaw could have had just a touch more vinegar but is as good as any.

I now have an additional choice when in Lexington and it is the best value I've found around for a complete barbeque meal.

Just the small-town, no frills, roadside bbq I was looking for. Excellent food, excellent service, and the place was packed. All good signs. I lucked out while passing thru the area!

Great food with a wonderful staff to wait on you. The bbq was great and the onion rings were delicious!

First: Randy's is NOT the place to go for pit-cooked Lexington BBQ. It's a marketing scheme to build on the Lexington BBQ reputation; shame on them for that, because they have no BBQ cooking pits and it overshadows their other great food offerings.

Randy's is most famous for their "home cooked" meals that include country style steak, chicken pie, REAL mashed potatoes, chicken livers, spaghetti...

I hope the new extensive renovations include the rest rooms, which are currently quite challenging for people with mobility issues, which cost them one review star.

Thought we'd take a gamble and stop here as we drive by from time to time. Very pleasantly surprised. The staff were friendly and efficient. The food was excellent and the coffee was great. The restroom situation is a bit weird. One restroom with 2 closed off stalls. Other than that little uniqueness, we really enjoyed Randy's and will be back.