Aarrestad har arbeidet med tegning og grafikk, og med skulpturer i tre, stein, metall, betong og glass. Han har stått for mer enn 40 offentlige utsmykninger.