I just throw it in a bag and let it float in steaming hot water till it is "soft" i guess you could say.
Next meal try thawing out in the open near his cage for about 2 hours or so. when its time to offer take blow dryer or hot water and hear up JUST the head.