Fudge is a semi-soft candy made from sugar, milk, butter, flavoring and sometimes, nuts. The most common flavoring is chocolate.