From everything I’ve heard about the Bailey hot dog stand, the only good thing about it is the hot dog shaped building. Nobody I know has ever said they would go back to it. The food was fair at best, so I’m told.
However, there is a great barbecue place called Hawg Heaven near Crow Hill (before you get to Bailey). I’ve eaten there several times and consider their pulled pork and fresh-cut sweet-potato fries the best around. I always got the meat plain–no sauce. It is so moist and full of rich pork flavor that it is delicious all by itself.
Bear in mind that I moved out of the area last year, so possibly things have changed. But Hawg Heaven was consistently good before that. Very reasonable prices also.