Because this shrimp has to marinate for an hour in the fridge, I recommend allowing it to thaw first so it can actually absorb all of those flavors! Generally it is possible to make pan seared shrimp right from frozen, as long as you add a couple of minutes of cooking time.