Storing hard boiled eggs is easy. Keep them in the shell for freshness and let them cool completely. Then store in the fridge either exposed or in an airtight container. To warm them up before serving, peel them and microwave them for one minute.