Nielssen var en kjent kunstner i sin samtid, men er inntil nylig oversett i norsk kunsthistorie. Hans motiver er hovedsakelig hentet fra norsk natur. Han ble kunstneren som først skildret kysten av Vest-Agder og Lofoten. Han malte Ny-Hellesund mange år før Amaldus Nielsen. Han ble «Sørlandets skildrer i en nøktern og vederheftig stil, som i hans beste ting slett ikke er uten malerisk finhet. Motivene er gjerne holmer og sjøbuer, båter og brygger i sommerlig maksvær».