Gang Starr. DJ Red Alert. The Notorious B.I.G. All of them have either patronized the long steaming troths of food behind this bustling food counter or have been honored with an autographed picture on the wall. The brightly lit Bed-Sty soul food joint, which does big business at their attached bar, serves heaping plates southern grandma food: grilled honey mustard chicken, collard greens, cornbread, candied yams and countless others.