Quantum spin sensors leverage spin states for highly sensitive environmental detection. While NV centres in diamond are established, graphene-based zig-zag graphene nanoribbons (ZGNRs) offer a tuneable, scalable alternative. This first-principle based computational study investigates ZGNRs for sensing: open-shell paramagnetic molecules chemisorb on ZGNR edges, disrupting spin symmetry and inducing spin-polarized transmission via quantum interference. Resulting unique spin current patterns enable selective molecular recognition. This research provides fundamental insights into molecule-graphene interactions, paving the way for innovative, highly sensitive graphene quantum spin sensors with potential advantages in fabrication and integration over traditional NV centres.