Food & Drink Red Velvet Cake Was Originally Born at the Waldorf-Astoria Hotel The Waldorf-Astoria allegedly invented red velvet cake. Their recipe remained a secret until a woman shared it with the world out of spite.