Su reconocimiento internacional y masivo entre el público español le llegó con el director manchego Pedro Almodóvar, quien la convirtió en una «chica Almodóvar»; Paredes tiene un papel en "Entre tinieblas" (1983) y consigue ya papeles principales en películas como "Tacones lejanos" o "La flor de mi secreto".