another storage option for hard-boiled eggs is to freeze them and keep the cooked yolks. if you freeze the entire egg, the whites will become tough and inedible. storing the yolks will allow them to be used as a fun and tasty garnish on many different dishes.