According to legend, red velvet cake originated during the Victorian era, when a chemical reaction ... mentalfloss.com as The Most Popular Holiday Desserts in Each State, Mapped.