The Romanian traditional pattern of food consumption as a whole is no longer a reference point in shaping a healthy and sustainable food behavior due to the growing discrepancies between the return to traditions and the constraints of sustainable development, so the aim of this study is to provide solutions for reshaping the food pattern by incorporating the principles of sustainable diet. The research conducted is based on qualitative data and the semi-structured interview was used as method of data collection from a sample of 21 Romanians traditional food consumers. The study led to a typology of respondents that combines two consumption orientations, “healthy” and “convenience”, with two attitudes towards traditional diet, “hedonism” and “conformism”. Although respondents do not completely reject the idea of flexitarianism, they showed the tendency for overconsumption of meat-based traditional foods and a weak concern for environmental sustainability. For these reasons, a set of recommendations for a new model of sustainable diet for Romanian population, focused on the relationship between traditionality, sustainability, and health, was put forward. The research findings show the need for supporting nutritional education programs and extensive information campaigns targeted at Romanian consumers to encourage the adoption of flexitarian style and the switch to a more sustainable diet in the near future.