Provided is a method, computer program product, and system for enumerating files on a tape medium and a cache storage device. The method includes receiving a command to enumerate a directory stored on a tape medium. The directory includes a plurality of files. The method further includes determining that the directory has been at least partially cached to a cache storage device. The method further includes determining, for each file of the directory that is stored in the cache storage device, whether the file has been enumerated. In response to determining that the file has not been enumerated, the method includes returning information of the file as a response to the command. The method further includes mounting the tape medium in parallel to retrieving data from the cache storage device.