Butter pecan has a sweet flavor with a bitter past. According to most, butter pecan originated in the South during the Jim Crow era when Black people weren't allowed to eat vanilla ice cream. They added buttered, candied pecans to create the butter pecan flavor used in ice cream and so many baked goods today.