It is perfectly safe to freeze baked eggs. They also freeze really well. The most important thing to remember is that you should flash freeze them and then transfer them to an air tight container for the best results. Read more about that here.