Optical multidimensional coherent spectroscopy (MDCS) is a powerful method for probing complex systems because it can remove the effects of inhomogeneous broadening, reveal coupling between resonances and reveal many-body interactions between resonances. Based on concepts originating in NMR, it has become the dominant spectroscopic method based on ultrafast optical pulses. However, it suffers from limited spectral resolution and long acquisition times. I will present a new implementation of MDCS based on using optical frequency combs that provides an order of magnitude increased spectral resolution for comparable acquisition times. The method is demonstrated on a semiconductor quantum well and a hot rubidium vapor.