The flavor of a black velvet cake is chocolate.  The black cocoa gives it a deep chocolate flavor and dark color that is more like dark chocolate than a regular chocolate cake.   To give you an idea if you have never had it before, Oreo Cookies are made with the same cocoa.