Here, we explore a catalyst-free single-step growth strategy that results in high-quality self-assembled single-crystal vertical GaN nanowires (NWs) grown on a wide range of common and novel substrates (including GaN, Ga2O3, and monolayer two-dimensional (2D) transition-metal dichalcogenide (TMD)) within the same chamber and thus under identical conditions by pulsed laser deposition. High-resolution transmission electron microscopy and scanning transmission electron microscopy (HR-STEM) and grazing incidence X-ray diffraction measurements confirm the single-crystalline nature of the obtained NWs, whereas advanced optical and cathodoluminescence measurements provide evidence of their high optical quality. Further analyses reveal that the growth is initiated by an in situ polycrystalline layer formed between the NWs and substrates during growth, while as its thickness increases, the growth mode transforms into single-crystalline NW nucleation. HR-STEM and corresponding energy-dispersive X-ray compositional analyses indicate possible growth mechanisms. All samples exhibit strong band edge UV emission (with a negligible defect band) dominated by radiative recombination with a high optical efficiency (∼65%). As all NWs have similar structural and optical qualities irrespective of the substrate used, this strategy will open new horizons for developing III-nitride-based devices.