To feed future populations on ever-scarcer natural resources, policy initiatives aim to decrease resource footprints of food consumption. While adopting healthier diets has shown great potential to reduce footprints, current political initiatives primarily address strategies to reduce food waste, with the target of halving food waste at retail and consumption levels by 2030. Using Germany as a case study, we compare the resource-saving potential of this political target with three scenarios of nutritionally viable, plant-based dietary patterns and investigate interactions and trade-offs. By using the Food and Agriculture Biomass Input–Output model, we capture biomass, cropland, and blue water footprints of global supply chains. The results show that dietary changes are particularly effective in reducing biomass and cropland footprints, showing a decrease of up to 61% and 48%, respectively, whereas halving food waste decreases biomass and cropland footprints by 11% and 15%, respectively. For blue water savings, halving food waste is more effective: water use decreases by 14% compared to an increase of 6% for dietary change with the highest water consumption. Subsequently, a combination of the scenarios shows the highest total reduction potential. However, our findings reveal that despite reduced footprints, a dietary shift can lead to an increased amount of food waste due to the rising consumption of products associated with higher food waste shares. Therefore, policy strategies addressing both targets might be contradicting. We conclude that international and national policies can be most effective in achieving higher resource efficiency by exploiting the reduction potentials of all available strategies while simultaneously considering strategy interactions.