Red Velvet cake is traditionally a red, red-brown, or "mahogany" or "maroon" colored non-Dutched Cocoa, layer cake, layered with white cream cheese icing or Ermine frosting. The cake is commonly served on Christmas or Valentine's Day.