The key to making the perfect fudge is all about temperature. In our recipe, you want to make sure the mixture has cooled to room temperature before chilling it. When making fudge on the stove, you want to use a candy thermometer so you can make sure that it heats up enough before cooling.