Yes, you can cook kielbasa from frozen, but it may take longer to cook through. If cooking from frozen, my recommendation is to cook it in the air fryer. Otherwise, for best results, thaw in the refrigerator before cooking the sausage.