Trained sensory panels are regularly used to rate food products but do not allow for data-driven approaches to steer food product development. This study evaluated the potential of a molecular-based strategy by analyzing 27 tomato soups that were enhanced with yeast-derived flavor products using a sensory panel as well as LC-MS and GC-MS profiling. These data sets were used to build prediction models for 26 different sensory attributes using partial least squares analysis. We found driving separation factors between the tomato soups and metabolites predicting different flavors. Many metabolites were putatively identified as dipeptides and sulfur-containing modified amino acids, which are scientifically described as related to umami or having “garlic-like” and “onion-like” attributes. Proposed identities of high-impact sensory markers (methionyl-proline and asparagine-leucine) were verified using MS/MS. The overall results highlighted the strength of combining sensory data and metabolomics platforms to find new information related to flavor perception in a complex food matrix.