We present an easy, fast and reliable method for the preparation of magnetic force microscopy (MFM) probes based on single Co nanoparticles (NPs). Due to their dipolar character, these magnetic probes open up a new approach for quantitative and non-invasive MFM measurements on the nanometer length scale. To guarantee long-term stability of these tips under ambient conditions, an ultrathin protecting Au shell was grown around the Co NPs through photochemical deposition. Single magnetic particles were firmly attached to standard silicon AFM tips using bifunctional self-assembling molecules. Such probes were tested on longitudinal magnetic recording media and compared to the results as recorded with conventional thin-film MFM tips. Easy data interpretation of the magnetic nanoparticle probes in a point dipole model is shown. Our nanoparticle tips provide excellent endurance for MFM recording, enable non-invasive probing while maintaining a high sensitivity, resolution, and reproducibility.