The present study investigates the effectiveness of different strategies to improve Willingness to Taste disliked vegetables and the moderating role of Reward Sensitivity. Preschool children (N = 204; age: M = 4.48, SD = 1.01) were randomly allocated to one of four different Willingness to Taste strategies. The findings indicate that first, Willingness to Taste is higher in the modelling and reward strategies compared to neutral instructions. Second, there is a differential effect of Willingness to Taste strategies dependent upon individual differences: children high in Reward Sensitivity were more likely to taste immediately when rewarded, while children low in Reward Sensitivity were more willing to taste when verbally encouraged, but with hesitation. This article thus highlights the roles of both individual differences and behavioral techniques for promoting a healthy diet in children.