The traditional diet of Cretan people in the 1960s is the basis of the Mediterranean dietary model. This article investigates the potential of this model to inspire proposals of meals by food-serving businesses, and suggests a methodology for the development of a quality management system, which will certify the delivery of food service according to this dietary model. The proposed methodology is built upon the principles and structure of the ISO 9001:2008 quality standard to enable integration with other quality, environmental, and food safety management systems.