This study develops a decision-making procedure to help policymakers compare alternative patterns for sustainable diets by reaching a compromise among three criteria: socio-economic perspective, health and environment (including carbon and water footprints). An Analytical Hierarchy Process (AHP) was performed in several stages. First, a total of 25 stakeholders (members of organizations on the Valencia Food Policy Council) evaluated criteria that are relevant to the sustainability of diets. Secondly, a workshop with 14 experts from different backgrounds evaluated by consensus four dietary alternatives: Mediterranean, flexitarian, pescatarian and vegan. In terms of environment, experts gave priority to the vegan diet. However, the Mediterranean diet pattern (MDP) appeared, according to the process, as the most suitable pattern from the holistic perspective that integrates all relevant criteria. The MDP was ranked first in terms of the health criterion and the socio-economic perspective. These include culture, affordability, social impact and local production as decision elements that food policy advisory bodies take into consideration to define sustainable diets.