In the last decades, food science has greatly developed, turning from the consideration of food as mere source of energy to a growing awareness on its importance for health and particularly in reducing the risk of diseases. Such vision led to an increasing attention towards the origin and quality of raw materials as well as their derived food products. The continuous advance in molecular biology allowed setting up efficient and universal omics tools to unequivocally identify the origin of food items and their traceability. In this review, we considered the application of a genomics approach known as DNA barcoding in characterizing the composition of foodstuffs and its traceability along the food supply chain. Moreover, metabolomics analytical strategies based on Nuclear Magnetic Resonance (NMR) and Mass Spectroscopy (MS) were discussed as they also work well in evaluating food quality. The combination of both approaches allows us to define a sort of molecular labelling of food that is easily understandable by the operators involved in the food sector: producers, distributors, and consumers. Current technologies based on digital information systems such as web platforms and smartphone apps can facilitate the adoption of such molecular labelling.