what flavor is red velvet cake? red velvet cake tastes like very mild cocoa with a slightly tart edge. the cream cheese frosting is the most forward flavor. perhaps even more important than the taste is the texture: smooth, soft, tender and light with creamy icing.