Presenting Valentine's day Special Cake Recipe. Red Velvet cake is traditionally a red, red-brown, or "mahogany" or "maroon" colored chocolate layer cake, layered with white cream cheese or ermine icing. This cake is commonly served on Christmas or Valentine's Day.