Though vanilla reigns supreme as the most popular flavor of ice cream today, lemon used to hold that cherished spot. Up until the 1850s, lemon flavored ice cream was by far the most sought after flavor. Though it’s tumbled down the list, it’s still quite delicious.