A Blue velvet cake has the same amazing taste as its red velvet counterpart. It's a moist cake made with cocoa flavoring and mild acidic notes (thanks to vinegar). Blue food coloring is used to create a gorgeous blue cake concealed beneath a sweet cream cheese frosting.