Blue velvet cake is similar to red velvet cake — it’s just a bolder blue version of the famed Southern cocoa cake ... vanilla. Some recipes also call for almond flavoring too.