Red Velvet cake is basically chocolate cake, although not every recipe includes cocoa these days. Devil's Food & Red Velvet are only a couple of names used to describe chocolate cakes. So, aside from the traditional cream cheese icing, it should taste like chocolate cake.