You can't make a bad choice at this place. Every time I've been, everything has tasted amazing. I usually stick to .5 lbs of sliced beef and a banana pudding. Everything is full of flavor!
Need a taste of the hill country? Rudy's is a life saver. Mostly located along I-35, this is a little escape from East Texas BBQ. Excellent meat, excellent sides, outstanding sauce with a bit of spice with a great, roomy atmosphere to dine in.
I usually go for the sliced beef by the pound and share with whomever I'm with. Make sure to get plenty of bread and a Shiner to top it off.
...and don't be scared that they advertise themselves as the "Worst BBQ in Texas".