Described herein are immuno-stimulatory RNA nanostructures (which comprises a single-stranded RNA (ssRNA) molecule, wherein the ssRNA molecule forms at least one paranemic cohesion crossover), as well as compositions and methods of use thereof.