Established healthy eating behaviours in childhood underpin the development of similar patterns into adulthood. School-based nutrition and cooking programs have been found to enhance nutrition and cooking knowledge and cooking self-efficacy. This scoping review examined the literature about the effectiveness of nutrition education programs conducted within the school setting. Databases were searched to identify relevant studies focused on primary school nutrition education and cooking programs. The evidence was assessed specifically in relation to how an effective program is reflected in the Health Promoting Schools Framework. Six articles met the inclusion criteria. Three programs cross-integrated with other school subjects. All programs used hands-on activities, and half incorporated gardening and included excursions to farms or markets. All programs highlighted the need for community and parental engagement. A cross-curricular approach can have a profound effect on improving dietary intakes, food and nutrition knowledge, and behaviours. Collaboration between teachers and nutrition educators is instrumental in delivering a successful program. Addressing the components of the Health Promoting Schools Framework in the development of a nutrition education and cooking program is integral to promote its successful implementation.