La novela que consagró definitivamente a Restrepo es "Delirio", calificada por el nobel José Saramago, presidente del jurado del Premio Alfaguara 2004, como una gran obra de amor, “novedosa, un soplo de aire fresco”, sorprendente “por la calidad del lenguaje y de las estructuras narrativas, que se cruzan de forma armoniosa hasta el clímax final.” Para esta historia de amor y locura ambientada en la Colombia de los años 1990 —el declive de una sociedad inmersa en el narcotráfico y el lavado de dinero—, la autora utiliza recursos del realismo mágico y de la llamada "novela sicaresca".