World Health Organization estimates that obesity accounts for 2–8% of health care costs in different parts of Europe, and highlights a key role for national policymaking in curbing the epidemic. A variety of healthy-eating policy instruments are available, ranging from more paternalistic policies to those less intrusive. Our aim is to measure and explain the level of public support for different types of healthy eating policy in Europe, based on data from a probabilistic sample of 3003 respondents in five European countries. We find that the main drivers of policy support are attitudinal factors, especially attribution of obesity to excessive availability of unhealthy foods, while socio-demographic characteristics and political preferences have little explanatory power. A high level of support for healthy eating policy does not translate into acceptance of higher taxes to fund them, however.