Dahl har skrevet en rekke kriminalromaner, fram til 1985 under pseudonymet , senere under eget navn. På 1970-tallet utga han en serie politiromaner i Gyldendal Norsk Forlags Den sorte serie, blant annet (1973), som han fikk Rivertonprisen for. Siden 1997 har han utgitt en serie kriminalromaner med østkant-presten Pernille og hennes dr. Watson, transvestitten Roger, i hovedrollene.