Images Mr. Barbecue 1381 Peters Creek Parkway Winston-Salem, NC, 27103 Visit Website (336) 725-7827 Since 1962, Mr. Barbecue has been serving GREAT barbecue to Winston-Salem, NC, and the surrounding areas!