It sounds impossible given that ice is frozen, and smoking involves heat, but the process of getting smoke flavor and aroma into a chunk of ice is not that difficult