yes, it is totally safe to eat boiled eggs that have been frozen, however they will likely not taste that great. while it is possible to separate the yolks and whites of a hard-boiled egg, this is not possible with a regular boiled egg.