Sustainable nutrition, an important aspect of sustainable development, has a number of dimensions in the sustainable food system. Worldwide many schools in the form of gardening activities attempt the incorporation of sustainable nutrition into their educational practices; however, further development of the topic is required. This study carried out in Cyprus aimed to observe how primary school teachers perceived the concept of sustainable nutrition and how they incorporated it into their teaching practice. Twelve primary school teachers with training in education for sustainable development (ESD) were interviewed. Findings show that the interviewed primary school teachers were only partly aware of the multiple dimensions of sustainable nutrition, and that the health component is stronger than the sustainability component in their teaching. Difficulties faced in incorporating sustainable nutrition in the educational process include teachers’ training-knowledge, curriculum, school management and parent support, as well as economic and practical issues.