What flavor is red velvet? The flavor of red velvet cake is similar to a very mild chocolate with a hint of tartness. The flavor that stands out the most is the cream cheese icing. The texture, smooth, soft, sensitive, and light with creamy icing, maybe even more significant than the flavor.