Red Velvet Cake with Ultimate Cream Cheese Frosting When I set out to master red velvet cake, I found many recipes just short of perfection – some were not as moist as I’d like, and others were a truly scary color. After lots of experimentation, I’ve arrived at my own personal favorite; moist and delicious with a rich, sophisticated hue. Don’t plan on leftovers.