If you forget to let your salmon fillets thaw first, you can get away with cooking the salmon straight from the freezer while still frozen. You will just need to add a few extra minutes to your cook time and check to be sure it is done all the way through.