The purpose of this study was to evaluate a theory-based, multicomponent eHealth intervention aimed at improving child health behaviors and parental psychosocial attributes and feeding practices. A pilot randomized controlled trial was conducted among 73 parents with children (1–3 years). Intervention group participants (IG,n= 37) received theory-based educational videos, cooking tutorials, and text messages with key information for a total of 8 weeks. Control group participants (CG,n= 36) received a booklet about general nutrition recommendations for children. A parent-administered questionnaire was used for data collection at baseline and post-intervention. Linear models were performed using R version 4.1.1. for data analysis. Children in the IG significantly increased their daily intake of fruit (ΔΔ = 0.89 servings,p= 0.00057) and vegetables (ΔΔ = 0.60 servings,p= 0.0037) and decreased use of screen time (ΔΔ = −33.87 min,p= 0.026), compared to the CG. Parents in the IG improved significantly more than the CG in self-efficacy (p= 0.0068) and comprehensive feeding practices (p= 0.0069). There were no significant differences between the study groups for changes in child outcomes, such as physical activity and sedentary behaviors, and parental nutrition knowledge and attitudes.