Opened for more than 25 years, Randy's Smokehouse guarantees friendly service, outstanding catering, and wonderful BBQ by keeping with the Texas tradition. Baked potatoes, cole slaw, and green beans, whatever your decision to go with your BBQ choice!