To make Paula Deen's Chocolate Cheese Fudge, melt butter and Velveeta cheese together, and add vanilla extract and nuts. Pour the melted cheese combination into a mixture of powdered sugar and cocoa powder.
Melt 1/2 pound of Velveeta cheese and 1 cup of butter in a saucepan over medium heat until smooth. Add in 1 teaspoon of vanilla and 1 cup of chopped nuts, such as walnuts or pecans. Sift together 2 16-ounce boxes of confectioner's sugar and 1/2 cup of cocoa powder. Once both mixtures are combined, remove the fudge from the bowl, and press it into a greased 9- by 2-inch square pan. Use a paper towel to remove any excess oil from atop the fudge. Refrigerate the fudge until firm, and cut it into squares.
Another Velveeta cheese fudge recipe from Paula Deen is Peanut Butter Cheese Fudge. For this recipe, stir in 1 cup of creamy peanut butter into the melted Velveeta cheese and butter mixture while it is still over medium heat. Add in the same amount of vanilla and chopped nuts. Eliminate the cocoa powder from the recipe, and stir the peanut butter mixture into the powdered sugar. Finish the peanut butter fudge the same way as the chocolate fudge.