NEVS Barbecue is a casual barbecue restaurant serving smoked meats and comfort food, including muffins and cornbread.