在法院执行过程中，有时候会出现冻结被执行人的工资的情况。这种情况通常是因为被执行人拒绝履行法院的判决或裁定，导致法院采取强制措施来执行判决。那么，当被执行人冻结工资时，该如何解冻呢？

首先，被执行人可以通过与申请执行人协商达成和解协议，达成和解后，申请执行人可以向法院申请解除冻结工资的措施。当然，这需要双方的自愿和达成一致的意见。

其次，被执行人也可以向法院提出解除冻结工资的申请。在提出解冻工资的申请时，被执行人需要提供相关证据或资料证明自己已经履行了法院的判决或裁定。如果法院认定被执行人已经履行了判决，法院会相应地解除冻结工资的措施。

另外，被执行人还可以通过申请司法拍卖等方式来解冻工资。在这种情况下，被执行人需要按照法院的要求提供相关资料和配合法院的执行程序。

总之，被执行人解冻工资的方法有多种途径，但最终还是需要遵守法律法规和法院的规定，在法律的框架下合法地解冻工资。