This article presents the results of the first empirical qualitative research on the provision of restorative justice (RJ) in Scotland, based on interviews with 14 practitioners. In Scotland, RJ has attracted the attention of penal reformers and practitioners since the late 1980s, offering an alternative to criminal justice practices based on retribution and/or rehabilitation whilst promising to reduce reoffending and heal people harmed by crime. In 2017, the Scottish Government has fully recognized the existence of RJ by issuing the first national ‘Guidance’ for the delivery of this process, followed by an ambitious ‘Action Plan’. In spite of such a long-lasting interest and recent policy recognition, there is a lack of knowledge regarding the organization and actual delivery of RJ in Scotland. In fact, research on this subject is scant, anecdotal and dated. This article addresses this knowledge gap by presenting original data on the provision of RJ within Scottish local authorities. The findings show similar understandings of RJ, context-specific organizational models and common systemic challenges characterizing RJ providers, generating evidence to critically assess recent Scottish policy on RJ, whilst drawing implications with relevance for the development of RJ across Europe.