Genetic and environmental factors play a major role in metabolic health. However, they do not act in isolation, as a change in an environmental factor such as diet may exert different effects based on an individual’s genotype. Here, we sought to understand how such gene-diet interactions influenced nutrient storage and utilisation, a major determinant of metabolic disease. We subjected the Drosophila Genetic Reference Panel (DGRP), comprising 200 genetically divergent inbred fly strains, to diets varying in sugar, fat and protein. We assessed starvation resistance, a holistic phenotype of nutrient storage and utilisation that can be robustly measured. Diet influenced the starvation resistance of each strain, but this effect varied markedly between strains. This demonstrates that genetics plays a major role in the response to diet. Furthermore, heritability analysis revealed that the greatest variability arose from diets either high in sugar or high in protein. To uncover the genetic underpinnings of this variation, we mapped 1,239 diet-responsive SNPs in 534 genes, 325 of which have human orthologues. Using whole-body knockdown, we confirmed that 30 candidate genes were required for glucose tolerance, storage and utilization. In particular, we characterised CG4607, a GLUT6/GLUT8 homolog, as a key protein involved in sugar tolerance. Overall, this provides strong evidence that genetics is a major contributor to how individuals respond to diets of varying nutrient composition. It is likely that a similar principle may be applied to metabolic disease in higher organisms thus supporting the case for nutrigenomics as an important health strategy.