Может быть у вас мясо резиновое было? Типа вырезка старого животного, нет?
Тогда лучший вариант заранее размораживать мясо и потом жарить на раскаленной сковороде без крышки, как написала выше Зося. Я так же жарю медальоны из свининки и отбивные.

Чтобы озарять светом других, нужно носить солнце в себе! (Ромен Роллан)