Background: Poor dietary habits in childhood can lead to obesity and chronic diseases later in life. Increasing children's nutrition knowledge and liking of fruits and vegetables are key factors in improving diet quality. The purpose of this study was to assess the effects of a nutrition program on knowledge, liking and intake of fruits and vegetables in Montessori students. Methods: Clustered-randomized control trial conducted in a Southeastern US Montessori school. Children aged 4-6 years old (intervention, n = 22; control, n = 29) participated in a 4-week nutrition education with taste testing of 12 fruits and vegetables. Nutrition knowledge, fruit and vegetable liking, and intake were measured with questionnaires, and analyzed using repeated measures analysis of covariance and descriptive analyses (SPSS v.23); significance defined as p < 0.05. Results: Controlling for covariates, significant between group effects for nutrition knowledge (F = 24.16, p < 0.001) and liking tomatoes (F = 7.01, p = 0.01) were found. The intervention group increased vegetable intake (Hedges' g = 1.01) compared to the control, although it was not significant between groups (F = 1.95, p = 0.17). Conclusions: Initial examination of this program indicates that it was effective in increasing knowledge, vegetable liking and intake for young children in the sample. More research is needed to compare outcomes between educational delivery methods.