A computer-implemented method for recovering virtual machines after disaster scenarios may include (1) identifying a request to restore a virtual machine disk backup image to a virtual machine disk, (2) in response to the request, identifying a block map of the virtual machine disk backup image, the block map identifying at least one allocated block as allocated on the virtual machine disk and at least one unused block as unused on the virtual machine disk, and then (3) restoring the allocated block from the virtual machine disk backup image to the virtual machine disk upon determining that the block map identifies the allocated block as allocated, but skipping restoration of the unused block from the virtual machine disk backup image to the virtual machine disk due to determining that the block map identifies the unused block as unused. Various other methods, systems, and computer-readable media are also disclosed.