In 2003, Coque received the award for the Best Restaurant in Spain from Spain's Ministry of Agriculture. A year later, it received its first Michelin star. From then on, Mario began to seek his own philosophy, and ended up focusing on the "archaeology of flavor," with an emphasis on authentic local produce, working as a family, and what he learned on his travels. In his "archaeology of flavor," Mario Sandoval is concerned—just as his parents were—with the origins of every ingredient, and the authenticity of each dish. In 2015, the restaurant received its second Michelin star.