Plant quality trait improvement has become a global necessity due to the world overpopulation. In particular, producing crop species with enhanced nutrients and health-promoting compounds is one of the main aims of current breeding programs. However, breeders traditionally focused on characteristics such as yield or pest resistance, while breeding for crop quality, which largely depends on the presence and accumulation of highly valuable metabolites in the plant edible parts, was left out due to the complexity of plant metabolome and the impossibility to properly phenotype it. Recent technical advances in high throughput metabolomic, transcriptomic and genomic platforms have provided efficient approaches to identify new genes and pathways responsible for the extremely diverse plant metabolome. In addition, they allow to establish correlation between genotype and metabolite composition, and to clarify the genetic architecture of complex biochemical pathways, such as the accumulation of secondary metabolites in plants, many of them being highly valuable for the human diet. In this review, we focus on how the combination of metabolomic, transcriptomic and genomic approaches is a useful tool for the selection of crop varieties with improved nutritional value and quality traits.