Sørlandet
Seine Motive fand Nielssen vorrangig in Kristiansand, Svinør, Spangereid und Kirkehamn sowie auf Studienreisen am Sognefjord, Hardangerfjord, nach Stord und Karmøy. Hinter Gude war Nielssen der erfolgreichste Maler, der seinerzeit im Kunstverein von Christiania ausstellte. Seine Gemälde fanden Eingang in die Sammlungen des Nationalmuseums Oslo, des Nordnorsk Kunstmuseum in Tromsø und des Kunstmuseums Sørlandet in Kristiansand.