If you use pixz, you can get indexing-permitting-for-random access, parallel compression/decompression and (generally superior to gzip’s LZ77) LZMA compression with tarballs.

$ sudo apt install pixz
$ tar cvf blahaj.tar.pixz -Ipixz blahaj/