Abstract: Techniques are provided for incremental snapshot recovery from a remote storage system. One method comprises, in response to a request to restore a snapshot from a remote storage system: obtaining, from a local storage system, a first bitmap for the first snapshot indicating differences with respect to a previous snapshot, comparing the first bitmap to an allocation bitmap of an earliest maintained snapshot to obtain a baseline bitmap representing a baseline version of the first snapshot; recovering the baseline version of the first snapshot, using the baseline bitmap, from the remote storage system. The snapshots may be stored in the remote storage system in a time order, and following the recovery of the first snapshot, a user may move forward or backward in time along a lineage of snapshots by copying only the changed blocks of bitmaps between two desired points in time.