U prozi Mirjane Novaković prepliću se sadašnjost i prošlost, fantastika i realizam. Likovi su zanimljivi, zapleti neočekivani, prepliću se elementi krimića, horora, mitskog i naučne fantastike. Njena proza je privlačna, i običnom i zahtevnom čitaocu, a pripovedački stil je ironičan, sa puno duha i šarma.
Mirjana Novaković je debitovala 1996. godine zbirkom Dunavski apokrifi, u izdanju Narodne knjige. U toj zbirci su se našle dve novele: Gromovska Legija i Jevanđelje po žednoj. 2016. godine objavila je zbirku Tajne priče, u kojoj su pored ove dve novele sabrane i priče koje je devedesetih godina XX veka objavljivala po književnim časopisima.
Bila je i koscenaristkinja tv serije Grupa (2019).
Napisala je sledeće romane: Strah i njegov sluga (1999, nagrada „Isidora Sekulić“, najuži izbor za Ninovu nagradu), Johann’s 501 (2005, najuži izbor za Ninovu nagradu), Tito je umro (2011, uži izbor za Ninovu nagradu) i Mir i mir (Laguna, 2022, uži izbor za Ninovu nagradu).