Red velvet cake? The cake itself tastes a little tangy from a combination of buttermilk and cocoa. The combination also gives it an incredibly rich, red color, which is where the name comes from. The really special part about it, though, is the smooth cream cheese frosting.