Computer games have previously been used to improve nutrition knowledge in children. This paper describes the acceptability and feasibility of a serious game, “VitaVillage”, for improving child nutrition knowledge. VitaVillage is a farming-style game in which the player undertakes quests and completes questions aimed at increasing several aspects of nutrition and healthy eating knowledge. Children aged 9–12 years in two primary schools (control vs. intervention) completed a nutrition knowledge questionnaire at baseline (T1) and after 1 week (T2). Participants at the intervention school (n = 75) played VitaVillage for 20 minutes on two occasions. Control participants (n = 94) received no nutrition education. Likeability question scores and written feedback from intervention participants was reported qualitatively. Paired sample t-tests were used to compare T1 and T2 nutrition knowledge changes between control and intervention participants. Engagement with VitaVillage improved children’s overall nutrition knowledge (Mean increase of 2.25 points between T1 and T2, Standard Deviation (SD) 6.31, p = 0.035) compared to controls. The game was liked overall (mean score 77 (SD 24.6) on scale of 0–100) and positive feedback was given. Results indicate that VitaVillage has the potential to be successful as a nutrition education tool. In the future, VitaVillage’s content and gameplay will be revised, extended and evaluated for its long-term impact on eating behaviour and knowledge changes.