Fiscal policies can provide important incentives for encouraging the dietary changes needed to achieve global policy targets. Across Europe, the foods relevant to health and the environment often incur reduced but non-zero value-added tax (VAT) rates at about half the maximum rates, which allows for providing both incentives and disincentives. Integrating economic, health and environmental modelling, we show that reforming VAT rates on foods, including increasing rates on meat and dairy, and reducing VAT rates on fruits and vegetables can improve diets and result in health, environmental and economic benefits in most European countries. The health improvements were primarily driven by reductions in VAT rates on fruits and vegetables, whereas most of the environmental and revenue benefits were driven by increased rates on meat and dairy. Our findings suggest that differentiating VAT rates based on health and environmental considerations can support changes towards healthier and more sustainable diets in Europe.