Fans say they ‘screamed’ after seeing the ‘iconic’ flavor at their local warehouse.