Anton Randahl is een schilder met wortels in het neoplasticisme, die voornamelijk werkt met primaire kleuren en abstracte vormen. Zijn stijl versmelt de strikte discipline van het neoplasticisme met de gebarenspontaniteit van het abstract expressionisme, wat resulteert in werken die zijn opgebouwd uit elementaire vormen en een zorgvuldig gekozen kleurenpalet – maar altijd doorspekt met willekeur en onvoorspelbaarheid. Via zijn kunst brengt hij de existentiële aspecten van het menselijk leven over: de inherente willekeur, vergankelijkheid en het aangrijpende besef dat uiteindelijk niets er echt toe doet.