卤鸡蛋可以最多冰冻一个晚上，如果冰冻时间太长，会导致变质，卤鸡蛋的做法如下：

材料：鸡蛋，生抽，糖，蚝油，料酒，鸡粉，八角，桂皮，小茴香，陈皮，甘草，豆蔻，草果。

步骤如下：

首先将鸡蛋洗干净，放入冷水锅中，煮开后，用中火煮10分钟左右至熟；将煮熟的鸡蛋捞出放入凉水中浸5分钟后，去壳；将八角，桂皮，小茴香，陈皮，甘草，豆蔻，草果放入纱布袋中，做成调料包；锅内烧水，水开后放入调料包，加生抽，糖，蚝油，鸡粉和料酒，煮开后放入去皮鸡蛋，煮30到40分钟后，关火焖一夜即可完成。