Understanding the relationship between genotype and phenotype is a central goal not just for genetics but also for medicine and biological sciences. Despite outstanding technological progresses, genetics alone is not able to completely explain phenotypes, in particular for complex diseases. Given the existence of a "missing heritability", growing attention has been given to non-mendelian mechanisms of inheritance and to the role of the environment. The study of interaction between gene and environment represents a challenging but also a promising field with high potential for health prevention, and epigenetics has been suggested as one of the best candidate to mediate environmental effects on the genome. Among environmental factors able to interact with both genome and epigenome, nutrition is one of the most impacting. Not just our genome influences the responsiveness to food and nutrients, but vice versa, nutrition can also modify gene expression through epigenetic mechanisms. In this complex picture, nutrigenetics and nutrigenomics represent appealing disciplines aimed to define new prospectives of personalized nutrition. This review introduces to the study of gene-environment interactions and describes how nutrigenetics and nutrigenomics modulate health, promoting or affecting healthiness through life-style, thus playing a pivotal role in modulating the effect of genetic predispositions.