I 1970-årene var Holsts bilder sterkt påvirket av tysk og østerriksk kunst, og arbeidene karakteriseres gjerne som surrealistiske. Noen av maleriene viser drømmeaktige landskap, andre viser figurer i uvirkelige rom og situasjoner, til tider med en marerittlignende atmosfære. Disse bildene har også ofte en sterkt samfunnskritisk brodd. Andre bilder igjen er inspirert av eventyr, som serien om Trollfuglen. Her kunne han trekke veksler på sitt kjennskap om livet til havs og de mange sagn om havuhyrer som er kjent fra Nord-Norge. I en særstilling står Holsts mange fremstillinger av fugler. En serie Vulgære fugler er en satirisk fremstilling av forskjellige mennesketyper.