Context. Low-mass stars have been recognised as promising targets in the search for rocky, small planets with the potential of supporting life. As a consequence, Doppler search programmes using high-resolution spectrographs like HARPS or HARPS-N are providing huge quantities of optical spectra of M dwarfs. However, determining the stellar parameters of M dwarfs using optical spectra has proven to be challenging. Aims. We aim to calibrate empirical relationships to determine accurate stellar parameters for early-M dwarfs (spectral types M0-M4.5) using the same spectra as those that are used for radial velocity determinations, without the necessity of acquiring IR spectra or relying on atmospheric models and/or photometric calibratio...