Human noroviruses (HuNoVs), the most prevalent viral contaminant in food, account for a substantial proportion of nonbacterial gastroenteritis cases. Extensive work has been focused on the diagnosis of HuNoVs in clinical samples, whereas the availability of sensitive detection methods for their detection in food is lacking. Here, we developed a virus enrichment approach utilizing graphene-based nanocomposites (CTAB-rGO-Fe3O4) that does not rely on large instruments and is suitable for on-site food pretreatment. The recovery efficiency of the developed virus enrichment procedure for serially diluted GII.4 norovirus ranged from 10.06 to 72.67% in strawberries and from 2.66 to 79.65% in oysters. Furthermore, we developed a real-time recombinase polymerase amplification (real-time RPA) assay, which can detect as low as 1.22 genome copies µL−1 of recombinant plasmid standard and has no cross-reactivity with genomes of astrovirus, rotavirus, adenovirus, and MS2 bacteriophage. Notably, the combined virus enrichment and real-time RPA detection assay enhanced the detection limits to 2.84 and 37.5 genome copies g−1 in strawberries and oysters, respectively, compared to those of qPCR. Our strategy, the graphene-based virus enrichment method combined with real-time RPA, presents a promising tool for sensitively detecting HuNoVs in food samples.