Food historians may differ about the origin of red velvet cake, some uses the entire bottle of artificial red food colouring, while some uses beets puree/juice. But one thing is certain: if you omit using artificial red colouring, recipe should use natural cocoa powder not dark or dutch processed (Hershey’s cocoa powder works perfectly but not the Special Dark variety).
