The two most popular flavors across the country were the original and peanut M&M's. It's almost unfair to compare these two tiny titans to the rest of the flavors simply because they have been around for the longest time. The mighty miniature chocolates were introduced to us in 1941 as military rations in WWII.