Carne estofada dura.

Hola a todas.
Esta es mi consulta.
Para hacer estofado de carne (es decir, carne guisada con papas, judias verdes, zanahorias y guisantes, que s lo que yo le pongo)compro los rollos de ternera congelados, suelo comprar palomita. Bueno el caso es que sieeempre me queda dura la carne, me han dicho que debo guisarla más pero lo he hecho y nada, sigue quedando dura. Teneis algun truco para que se hablande??
Como haceis vosotras esta receta? yo es que nunca se si guisar la carne sola, o hacer el sofrito y guisar la carne con el sofrito.
Un besote a todas