feta cheese is a Greek protected designation of origin (PDO) product that is produced in three main phases: milk collection, cheese preparation and maturation, and product packaging. Each phase must be aligned with quantitative rules, stemming from the legislation framework and best practices. The production complexity, the increased production cost, centralised and monolithic traceability systems, and the lack of a systematic monitoring framework have made dairy products a commodity with increased frequency of food fraud. Given the context of the dairy section in Greece, this study aims to examine (a) whether it is possible to model the end-to-end process of PDO feta cheese considering production rules to develop a trustworthy blockchain-based traceability system (b) how to associate the (‘easy-to-retrieve’, operational) traceability data with the (difficult-to-assess) product characteristics meaningful to the consumer, (c) how to design a technical solution ensuring that information is accessible by the stakeholders and the consumer, while minimising blockchain-related delay, and (d) how to design a graphical user interface and offer tools to consumers so that traceability information is communicated effectively and they can verify it through access to the blockchain. In terms of methods, we analyse and model the process steps, identify measurable, operational parameters and translate the legislative framework into rules. These rules are designed and codified as blockchain smart contracts that ensure the food authenticity and compliance with legislation. The blockchain infrastructure consists of the private Quorum blockchain that is anchored to the public infrastructure of Ethereum. Mechanisms to address scalability in terms of dynamic data volumes, effective data coding, and data verification at the edge as well as relevant limitations are discussed. Consumers are informed about traceability information by using QR codes on food packaging and can verify the data using the blockchain tools and services.