Ice Cream has been around as early as Persian Empire, circa 500 BCE. Both Chocolate and Vanilla come from New World plants, so their use as ice cream flavorings most likely didn't happen for at least another 2000 years. What were the most popular flavors up until that point?