While it's possible to smoke frozen steaks, it's generally better to thaw them first. Smoking frozen steaks may result in uneven cooking and affect the texture.