Set it on the counter for a couple hours. I freeze mine in ziploc bags and thaw this way all the time. I put the bag in a bowl so I won't have water all over the place. Don't go off and leave it out all day, but 2 - 3 hours won't hurt a thing. Just my .02, but if you thaw in water, the fillets get mushy.