Tidemand-Johannessens grafiske produksjon stammer i hovedsak fra årene 1945–1958. Han arbeidet først og fremst med tresnitt. Sammen med blant andre Paul René Gauguin og Henrik Finne regnes han som en representant for den norske fargetresnittskolen. Han ble kjent for en eksperimenterende tilnærming til både prosess og uttrykk, og endret formspråket sitt mye i løpet av sine forholdsvis få år som utøvende grafiker.