Mezcle el tomillo, el comino, el cilantro, el pimentón, el vino tinto, el aceite de oliva, la sal y la pimienta en un tazón.
Ponga las chuletas de cordero en una fuente y frótelas por ambos lados con la mezcla de especias.
Deje reposar, a temperatura ambiente, al menos 10 minutos pero no más de 1 hora.
Caliente una sartén grande a fuego alto hasta que esté muy caliente. No necesita agregar aceite a la sartén.
Coloque las chuletas en la sartén y reduzca el fuego a medio-alto. Las chuletas no deben estar muy amontonadas por lo que si su sartén no es muy grande es preferible hacerlas en 2 tandas.
Cocine las chuletas durante 3 minutos, pincele con la mezcla de especias, deles la vuelta y cocine durante otros 2 minutos, hasta que se doren.
Deje reposar durante 1 minuto.
Sirva las chuletas de cordero condimentadas con el acompañamiento elegido.