3 Great Winston-Salem Hole-in-the-Wall Barbecue Joints. Welcome to Winston-Salem, NC, as we explore three great Winston-Salem hole-in-the-wall barbecue joints. These hidden gems offer a tantalizing glimpse into the rich tapestry of flavors that define the city’s culinary landscape. While our focus may be on just three Winston-Salem hole-in-the-wall barbecue joints, this city boasts a great deal of such eateries waiting to be discovered by eager food enthusiasts.