Ahh…. Red Velvet Cake. What a fantastic challenge! The first time I ever tasted Red Velvet Cake was six years ago at Regas Restaurant in Knoxville, Tennessee. I was reluctant to try a nibble after I was told the cake was made with cocoa and the frosting made with cream cheese. Cocoa and cream cheese = icky. However, after my mother-in-law convinced me to take a bite of her piece, I ordered a ginormous piece of my own. It was SO stinkin’ good!