I jedno i drugo je ispravno, međutim, morate da pazite kontekst u kojem korisite ovu reč.
Ukoliko se piše iza genitiva, pisaćemo odvojeno: na žalost.
Na žalost brojnih gledalaca predstava je otkazana.
Spojeno se piše kada frazu koristimo kao prilog:
Nažalost, nisam položio ispit.
Što se tiče priloškog izraza, on se piše samo odvojeno: u stvari: U stvari, ti to ne znaš.
