Atopic dermatitis (AD) is believed to be associated with the intake of antioxidant nutrients and fatty acids due to its immunological dysfunction. The purpose of this study was to examine the effects of nutrition education promoting vegetable, fruit, and fish intake on the severity of AD in children. Children with AD aged 6 months to 5 years were randomly assigned into education and control groups, and followed for 1 year. Seventy-six children completed the study (38 for control, 38 for education). The education group received education promoting the intakes of antioxidant-rich foods (vegetables, fruits) and n-3 fatty acid foods (fish). A 24-hour food recall was collected for the diet information. After education, all vegetables (p < 0.001), fruits (p < 0.01), and fish (p < 0.05) intakes per 1000 kcal increased significantly in the education group, whereas only vegetable intake increased in the control group (p < 0.001). The SCORAD index, the severity of atopic dermatitis, decreased significantly in the education group (p < 0.05). Increased consumption of dietary vitamin E was significantly associated with reduction in the SCORAD index, after adjusting for age and gender (p < 0.05). A nutritional education program to increase vegetable, fruit, and fish intake may be effective in reducing the severity of AD, and vitamin E intake may be associated with the decreased severity of AD. More controlled studies on the relationship between these intakes and severity of AD, with intensive diet and/or supplement intervention programs, are needed to obtain conclusive results.