Butter. Always make fudge with butter. Margarine is made with various oils that aren't as consistent as pure butter and you may not get the same creaminess that you are hoping to achieve.