Most Popular Ice Cream Flavors By State. Five flavors reigned supreme across the nation: Vanilla (of course), mint chocolate chip, pralines ‘N cream, OREO Cookies ‘N Cream, and good ol’ chocolate. Vanilla was by far the most common fave, followed by mint chocolate chip—which seems to be popular in the southwest.