Fuzzy’s restaurant in Madison has been synonymous with good barbecue since T.H. “Fuzzy” Nelson established it in 1954. Fuzzy’s has always enjoyed a good name among barbecue aficionados in the north/northwestern area of North Carolina.