A dielectric recording medium is provided with three layers of: a dielectric material, an electric conductor, and a substrate, and has a groove on the recording surface of the dielectric material. The groove is provided with one or a plurality of grooves. When a voltage is applied to a probe, the dielectric material just under the probe is polarized depending on an electric field generated between the electric conductor and the probe, which allows recording. Moreover, the groove facilitates the probe tracking since the probe scans along this groove.