For a good time, call Lucille!
I get really excited about visiting my mom's place in Henderson because it means that I get to go to Lucille's for some hard-core comfort food. Lucille's is always dependable for fun southern drinks and a satisfying meat fest with all kinds of fixin's.
Rolls and apple butter are complimentary. Start with some fried dill pickles. Then move on to any kind of BBQ meat imaginable with mac and cheese, collard greens, okra, cole slaw, or baked beans, to name a few. I particularly like their house original BBQ sauce, although there are a few to choose from.
I've always had decent service and the atmosphere is fun. Live blues plays on weekend evenings in the bar.