Despite the widespread use of automated decision-making (ADM) systems, they are often developed without involving the public or those directly affected, leading to concerns about systematic biases that may perpetuate structural injustices. Existing formal fairness approaches primarily focus on statistical outcomes across demographic groups or individual fairness, yet these methods reveal ambiguities and limitations in addressing fairness comprehensively. This paper argues for a holistic approach to algorithmic fairness that integrates procedural fairness, considering both decision-making processes and their outcomes. Procedural fairness emphasizes the importance of fair decision-making procedures, which aligns with theories of relational justice that stress the quality of social relations and power dynamics. We highlight the need for substantive procedural fairness to ensure better outcomes and address forward-looking responsibilities. Additionally, we propose leveraging Public Engagement, a core dimension within the well-established Responsible Research and Innovation framework, to enhance procedural fairness in ADM systems. Our contribution underscores the value of Public Engagement in fostering fairer ADM processes, thereby expanding the current focus beyond technical outcome-based approaches to encompass broader procedural considerations.