You can sous vide turkey legs from frozen! It's best to let them thaw enough so the skin is no longer frozen, that way the seasoning will adhere. Then vacuum seal and sous vide!