En 2003, el restaurante Coque recibió el premio al Mejor Establecimiento de Restauración Situado en Territorio Nacional que otorga el Ministerio de Agricultura. Y un año después, la primera estrella Michelin. Desde ese momento, Mario Sandoval empezó a buscar su propia filosofía, y acabó centrándose en la 'arqueología de los sabores', donde prima la autenticidad de los productos locales, el trabajo en familia, las experiencias de sus viajes... En 2015 llegaría la segunda estrella.