Freezing deviled eggs isn't optimal, as the texture of the egg whites can change upon thawing. The filling may also become watery. It's best to enjoy smoked deviled eggs fresh or within a day or two of preparation.