Modern consumers are becoming increasingly aware of the perceived health benefits of food. As a result, they are in search of various types of information, for example, information on the packaging of food products that could confirm to what extent the purchased product will meet their expectations regarding the proper composition, that is, nutritional value, or perceived health values earlier mentioned. Furthermore, consumers increasingly seek new dairy products with additional health benefits and, therefore, it is essential to explore which attributes are important drivers of food choices and how producers can better respond to shifting consumer values and needs in each dairy product category. Therefore, the aims of our research was twofold: (1) To determine different segments of consumers based on their preferences towards food and nutrition, including opinion on new food products with a particular emphasis on a dairy market as well as (2) to study the importance of some statements related to nutrition presented on the yoghurt label with a precise focus on aspects of the increased and decreased content of some ingredients. The data were collected using a CAPI (Computer Assisted Personal Interview) survey on a sample of 489 adult Polish consumers. Respondents provided answers to questions and took part in a discrete choice-based experiment. The obtained data were analysed using the clustering method. The segmentation was performed using a hierarchical Ward’s method. As a result, four segments were identified: Quality-oriented, Involved, Quality Enthusiasts, and Neutral. The results indicated that in relation to the features that are important in the case of yoghurts, the following were indicated above all: Beneficial effects on health, its sensory values, as well as its availability on the market and production by traditional methods. Consumers belonging to Quality Enthusiasts seemed to be the most promising segment due to their openness to new products, as well as positive feedback on yoghurt. From the perspective of taking action on the food market, Involved may also be interesting, as it showed their openness to new products available on the food market. However, due to the relatively lower, compared to other segments, assessment on the beneficial effect of yoghurt on health, their taste, aroma, availability, as well as the importance of information on care for the proper method of breeding animals, this segment can pose a special challenge to entrepreneurs. Moreover, Involved seemed to be more demanding and critical towards some projects undertaken on the market by policy makers and marketing practitioners.