Retire os medalhões da geladeira e deixe em temperatura ambiente por alguns minutinhos - eles não podem estar gelados na hora de ir para frigideira.
Leve uma frigideira grande (nós usamos uma de 30 cm) ao fogo médio. Tempere os medalhões com sal e pimenta-do-reino moída na hora. Quando a frigideira estiver bem quente, regue com ½ colher (sopa) de azeite e gire para cobrir todo o fundo. Disponha quatro medalhões, sem sobrepor, e deixe dourar cada lado por 2 minutos. Transfira para uma travessa, cubra com papel-alumínio e repita com o restante, regando a frigideira com mais azeite. Se a frigideira for menor, doure de dois em dois. Sirva a seguir com a batata e uma colherada do molho de ervas picante.