Food preferences are among the most influential factors of food habits in the vulnerable period of adolescence; in addition, gender-dependent differences in food preferences are also observed. The aim of the present study was to analyze differences in food habits between individuals stratified based on their food preferences in a population-based sample of adolescents aged 15–20. The study was conducted within the Polish Adolescents’ COVID-19 Experience (PLACE-19) Study population in a group of 2419 secondary school students who were randomly chosen to participate in the study using a random quota sampling procedure. The food preferences were determined on the basis of a validated Food Preference Questionnaire (FPQ) (which enables assessing preference of vegetables, fruit, meat/fish, dairy, snacks, and starches), whereas food habits were determined on the basis of the Adolescents’ Food Habits Checklist (AFHC) (which enables assessing food purchase, preparation, and consumption habits). The analysis involved three homogenous clusters (‘low-preferring’, ‘hedonists’, and ‘high-preferring’), which were identified using the k-means algorithm. It was found that for a number of the assessed food purchase, preparation, and consumption habits, there were statistically significant differences between the ‘low-preferring’, ‘hedonists’, and ‘high-preferring’ clusters. Within food purchase habits, the food preference influenced frequency of buying pastries/cakes and frequency of eating takeaway meals for all the respondents, while for female respondents, it influenced also choice of desserts in restaurants, and for male respondents, it influenced choosing a low-fat lunch away from home (p < 0.05). Within food preparation habits, the food preference influenced the fat content in desserts at home, the frequency of eating at least one serving of vegetables/salad with an evening meal, the frequency of spreading butter/margarine on bread thinly, and the frequency of having cream on desserts for all the respondents; meanwhile, for female respondents, it also influenced the frequency of avoiding fried foods and the frequency of including chocolate/biscuits in their packed lunch (p < 0.05). Within food consumption habits, the food preference influenced the frequency of eating a dessert/pudding, eating at least one serving of fruit a day, eating at least one serving of vegetables/salad a day, avoiding sausages/burgers, trying to ensure they eat plenty of fruit and vegetables, and frequency of choosing fruit as a snack for all the respondents; meanwhile, for male respondents, it also influenced the frequency of eating sweet snacks and eating at least three servings of fruit most days (p < 0.05). Taking into account that some improper food habits may be typical for the specific clusters, there is an urgent need to analyze and address them for the purposes of public health and to bear in mind that some of those habits are gender-dependent.