Irregular expression of MicroRNA-21 (miRNA-21) is considered as a promising biomarker for early cancer diagnosis. In this paper, a new genosensor based on paper and nanozyme activity of cysteamine-capped gold nanoparticles (Cys/AuNPs) was developed to detect picomolar concentrations of miRNA-21. Such nanozyme catalyzes the colorimetric reaction of hydrogen peroxide (H2O2) and 3,3',5,5' tetramethylbenzidine (TMB), to produce a blue color measurable by a smartphone. Due to their positive charge, Cys/AuNPs were attached to the negative phosphate groups of the DNA strand backbone via electrostatic interactions, leading to the quantitative determination of miRNA-21 concentration by the peroxidase-like activity of Cys/AuNPs. Furthermore, a paper-based assay was carried out on nylon disk devices to allow fast immobilization of DNAprobe. After performing the paper-based assay, a good linear range was observed between 1 pM and 1 nM (Y = 0.080 [MiRNA-21]/pM + 13.846, R2 = 0.993) with a detection limit of 0.5 pM. The developed method was effective, selective, and sensitive for the miRNA-21 detection. The application of the proposed method for miRNA-21 detection was examined in a human serum sample, and a recovery rate of 90.0-97.6% was obtained showing the acceptable accuracy of the developed approach.