Hans Pauli Olsen benytter seg gjerne av klassiske materialer som bronse, granitt og gips, hvormed han skildrer menneskekroppen i en spesiell surrealistisk og figurativ uttrykksform. Han har utført portrettbyster av den danske kongefamilie og fremtredende færøyske kunstnere, samt stått for den kunstneriske utforming av flere av Danmarks Nationalbanks temamynter. Han har videre utført en rekke skulpturer i det offentlig rom, både i Danmark og på Færøyene.