The human senses shape the life in several aspects, namely well-being, socialization, health status, and diet, among others. However, only recently, the understanding of this highly sophisticated sensory neuronal pathway has gained new advances. Also, it is known that each olfactory receptor cell expresses only one type of odorant receptor, and each receptor can detect a limited number of odorant substances. Odorant substances are typically volatile or semi-volatile in nature, exhibit low relative molecular weight, and represent a wide variety of chemical families. These molecules may be released from foods, constituting clouds surrounding them, and are responsible for their aroma properties. A single natural aroma may contain a huge number of volatile components, and some of them are present in trace amounts, which make their study especially difficult. Understanding the components of food aromas has become more important than ever with the transformation of food systems and the increased innovation in the food industry. Two-dimensional gas chromatography and time-of-flight mass spectrometry (GC × GC-ToFMS) seems to be a powerful technique for the analytical coverage of the food aromas. Thus, the main purpose of this review is to critically discuss the potential of the GC × GC–based methodologies, combined with a headspace solvent-free microextraction technique, in tandem with data processing and data analysis, as a useful tool to the analysis of the chemical aroma clouds of foods. Due to the broad and complex nature of the aroma chemistry subject, some concepts and challenges related to the characterization of volatile molecules and the perception of aromas will be presented in advance. All topics covered in this review will be elucidated, as much as possible, with examples reported in recent publications, to make the interpretation of the fascinating world of food aroma chemistry more attractive and perceptive.