To reduce the saltiness of the frozen feta cheese, you can immerse it in milk or water once it has been defrosted. This can also help make the feta cheese creamier in texture.