Nielsens kriminalromaner och noveller kännetecknas av omsorgsfulla intriger och god psykologi. Till de främsta romanerna hör The Woman on the Roof (1954; ”Kvinnan på taket”) och Sing Me a Murder (1960; ”Blues från en död”).