if the tape volume does not already exist in the catalog, then yes, yo umust inventory the tape, then catalog it, then do the restore
And yes, cataloging a high capacity tape can tape a LOOOOOONG time
You can somewhat shorten the catalog process (in theory) by selecting "Use Media Based Catalogs", but there have been complaints here in the forum that this has absolutely no effect on catalog time