No es una buena idea cocinar muslos de pollo congelados y deshuesados. Descongelarlos primero. Si el tiempo es un problema, puedes descongelarlos bastante rápido en un recipiente con agua, mientras se los pasa continuamente con agua tibia. Se descongelarán lo suficiente como para cocinarse en poco más de media hora. El ciclo de descongelación en su microondas también descongelará el pollo rápidamente, pero no me gusta que cocine parcialmente el pollo.
Si cocina los muslos congelados, una vez que llega al punto donde el centro está lo suficientemente cocinado como para comer, el resto estará seco y poco atractivo.