Dec 16, Velveeta cheese fudge is a smooth and creamy chocolate fudge that's so easy to make. Your friends won't believe it's made with cheese. This chocolatey and creamy Velveeta Fudge is easy make and doesn't taste like cheese at all. Perfect for sharing during the holidays. Satisfy your sweet tooth with this VELVEETA Fudge! VELVEETA® Fudge Image 1 . I had problems with melting the chocolate, butter and cheese in the. Velveeta Cheese Chocolate Fudge! Good (I promise) -with yoyomax12 This chocolatey and creamy Velveeta Fudge is easy make and doesn't taste like cheese at all. Perfect for sharing during the holidays. Today, I am going to share with you my mother's favorite fudge recipe. Her and I would try that “no fail” fudge recipe on the jar of the whipped marshmallow. How to Make Velveeta Peanut Butter Fudge. Step-by-Step. melt cheese and butter together (in microwave or on stovetop), stirring until combined. add powdered.