It's best to thaw the pork shoulder in the refrigerator before cooking. Cooking it from frozen might lead to uneven results and an increased cooking time.