For some reason, red velvet cake has a reputation for being tough to make. This could be because the cake's color used to come from a chemical reaction between the cocoa, buttermilk, baking soda ...