unless a variation of the standard marshmallow is being made, vanilla is always used as the flavoring. the vanilla can either be added in extract form, or by infusing the vanilla beans in the sugar syrup during cooking. this is the best technique to get an even distribution of flavor throughout the marshmallow.