Transgenerational epigenetic inheritance (TEI) describes the transmission of gene-regulatory information across generations without altering DNA sequences. TEI allows priming of offspring towards changing environmental conditions and plays a role in the maintenance of gene silencing of selfish genetic elements like transposons. Small regulatory RNAs are well known to act in TEI, and can be transmitted via the male. Such inheritance via sperm requires dedicated mechanisms, as much of the cellular content is extruded during spermatogenesis. We identify a phase separation-based mechanism, which couples the paternal inheritance of a specific small RNA-bound silencing factor via S-palmitoylation to the transport of membranous organelles. Our findings uncover a thus far unknown paternal TEI mechanism, and describe a novel mode of transport of phase-separated condensates.