I’m a huge fan of frozen fish, especially when you can buy fillets in individually vacuum-sealed packages—that helps keep it from getting freezer burn. I like to stock up on wild Alaskan salmon and farmed U.S. tilapia. If you buy a big bag of fillets, just pull out what you need the night before you’re going to cook it and put it in the refrigerator. A 5-ounce fillet takes 8 to 10 hours to thaw in the fridge.