A method for storing user data and metadata in persistent storage in the event of a power failure and then recovering such stored data and metadata when power is restored. The method includes: writing a frag to an open data page in vaulted memory, wherein the open data page comprises a first table of contents (TOC) bit and a first physical address; writing a first table of contents entry (TE) for the frag to an open TOC page in the vaulted memory, wherein the open TOC page comprises a second TOC bit, a second physical address, and a second TE; receiving an event notification of a power failure for a storage module in which the vaulted memory is located: in response to the event notification: writing the frag to a page in a solid state memory module in the storage module, wherein the page is not associated with the first physical address; and writing the first TE and the second TE to a second page in the solid state memory module, wherein the second page is not associated with the second physical address.