I jedno i drugo je ispravno, međutim, morate da pazite kontekst u kojem korisite ovu riječ.
Ukoliko se piše iza genitiva, pisaćemo odvojeno: na žalost.
https://aloonline.me/lifestyle/novcanica-evro-kolekcionari-numizmaticari/
Na žalost brojnih gledalaca predstava je otkazana.
Spojeno se piše kada frazu koristimo kao prilog:
Nažalost, nisam položio ispit.
;t=1s