Food preferences are within the most important determinants of food choices; however, little is known about their complex associations, and no studies were conducted in the period of the COVID-19 pandemic. The aim of the study was to analyze the association between food preferences and food choice determinants in adolescents aged 15–20 years within the Polish Adolescents’ COVID-19 Experience (PLACE-19) Study. The PLACE-19 Study included a random quota sampling conducted in the whole of Poland and covered a population-based sample of 2448 secondary school students. The food preferences were assessed using a validated Food Preference Questionnaire (FPQ), and the food choices were assessed using a validated Food Choice Questionnaire (FCQ). The statistical analysis comprised k-means clustering and linear regression adjusted for sex and age. Four homogenous clusters of respondents were defined based on the food choice motives—“healthy eaters” (health as the most important determinant of food choices), “hedonists” (convenience, sensory appeal, and price as the most important determinants), “indifferent consumers” (low significance for all determinants), and “demanding consumers” (high significance for all determinants). The preferences for all food categories differed when comparing between clusters presenting various food choice determinants (p < 0.001). The “healthy eaters” were characterized by the highest preference for vegetables; the “hedonists” preferred meat/fish, dairy, and snacks; the “demanding consumers” had a high preference for all food categories, while “indifferent consumers” had a low preference for all food categories. All preference scores were positively associated with mood, convenience, sensory appeal, natural content, and price (p < 0.05). The results confirmed the association between food preferences and food choice determinants in adolescents, as well as allowed adolescents to be clustered into segments to define various needs and motives among the identified segments. For public health purposes, it may be crucial to educate “hedonists,” with a high preference for meat/fish, dairy and snacks, accompanied by convenience, sensory appeal, and price as the most important determinants of their food choices.