Redesigning food production and consumption is key to limiting global warming, soil erosion and biodiversity loss. Yet, transforming the food system may involve political feasibility problems, as potentially effective policy interventions interfere with citizens’ daily lives. Here, we show that policy packaging—the systematic bundling of different policy measures—can help to mitigate the potential trade-off between political feasibility and problem-solving effectiveness. We use conjoint experiments with citizens from China, Germany and the United States to scrutinize support for different combinations of policies aimed at reducing food systems’ environmental impacts. Our results do not support the widespread claim that costly market-based or push measures per se receive less support than non-market-based or pull measures. Instead, they show that citizens are likely to support even costly policies, but this support varies by country and depends on the specific combination of policy measures, their stringency and revenue earmarking.