Già dal 1835 appare la prima pubblicazione di Fiabe (Eventyr), che costituiranno la sua produzione più importante, sebbene non subito riconosciuta come tale. Con cadenza quasi annuale, le pubblicazioni si succedono fino al 1872 (non di rado la prima edizione è in inglese, anziché in danese). L'insieme di queste danno origine a diverse raccolte, le prime due proprio del 1835 dal titolo Eventyr, fortalte for Børn. Første Samling. Første Hefte (Fiabe, raccontate ai bambini. Prima raccolta. Primo tomo, 8 maggio 1835) e Eventyr, fortalte for Børn. Første Samling. Andet Hefte (Fiabe, raccontate ai bambini. Prima raccolta. Secondo tomo, 16 dicembre 1835), che comprendono composizioni uscite nei periodi antecedenti, per un totale di 156 fiabe (numero fissato da Birger Frank Nielsen nella sua celebre biografia dello scrittore Dirgterens danske Værken 1822/1875, 1942); altri cataloghi, più recenti, ne computano 168 includendovi Lykke-Peer (Il fortunato Peer), altri ancora addirittura 212, uniformando alle fiabe in senso stretto, anche composizioni che richiamano soltanto il genere.
Parlando della fiabe vere e proprie, o tali considerate, le ispirazioni sono diverse: folklore popolare, racconti per l'infanzia, fiabe, novelle tradizionali, dove la materia esistente è a volte lasciata senza modifiche sostanziali (La principessa sul pisello, I vestiti nuovi dell'Imperatore), oppure viene trattata come semplice spunto (la stragrande maggioranza dei casi) e rielaborata sulla base di invenzioni personali (ad esempio La Regina delle nevi, Compagno di viaggio) dando vita, per la prima volta, alla fiaba d'autore, propriamente intesa, o per meglio dire contemporanea.
