We introduce the recursive multidimensional decomposition (R-MDD) method to speed recording of high-resolution NMR spectra. The measurement time is logarithmically dependent on the sizes of indirect spectral dimensions. R-MDD has the sensitivity and resolution advantages of optimized nonuniform acquisition schemes and is applicable to all types of biomolecular spectra. We demonstrated it for triple resonance experiments on three globular proteins (ubiquitin, azurin and the barstar-barnase complex) of 8-22 kDa.