Promoting a more balanced animal/plant dietary protein ratio by changing portion sizes or introducing new foods is a promising means to improve diet quality, but little is known about the willingness of individuals to adopt such changes. Our objective was to assess the willingness to adopt dietary changes by these means. In a French cross-sectional study in 2018 (n = 2055), we analyzed the association between the willingness to eat smaller or larger portions or to introduce non-consumed protein foods and the current dietary patterns of individuals and their socio-demographic characteristics. These modifications had previously been identified as improving the nutrient adequacy of diets. Participants were more willing to eat smaller portion sizes than to introduce new foods and to eat larger portion sizes. The willingness for any modification varied depending on the food groups concerned. Participants were also more willing to eat larger portions and less willing to eat smaller portions when they were the most frequent consumers of the foods concerned. Participants were more willing to eat a new food if it was consumed in large quantities by individuals with a similar dietary pattern. This study underlines the importance of accounting for individual food habits when issuing nutritional recommendations.