. The use of thrust when stalled can interfere with the pitch control and prevent recovery.
It all depends. If a stall has occurred during (say) high altitude cruise and caused for example by mishandling in a severe thunderstorm, recovery is initiated by lowering the nose to just below the horizon and applying thrust if already not applied. The pitch up that normally occurs when high power is applied on underslung engines at low altitudes e.g. a go-around, is significantly more severe than at high altitudes. At high altitude, thrust could be as low as one quarter to that obtained at sea level and any pitch up is easily countered.
What is important is to regain safe maneuver speed as quickly as possible - especially if the aircraft is still in severe turbulence. Application of climb or maximum continuous thrust at the same time as the nose is lowered to un-stall the wings, helps to achieve a more rapid acceleration towards severe turbulence penetration speed.