Eidem skrev romaner, t.ex. Cruise (1978) och Pieter og jeg (1979), teaterpjäser, reportage och barnböcker, men blev mest omtyckt för en mängd samlingar humoristiska och välformulerade kåserier, kommentarer och epistlar som han själv kallade ”flanerier”. Hans Romaner og Flanerier (1983) finns samlade i tio band.