Fue reconocida con la Gran Cruz de Isabel la Católica a título póstumo.

El teatro la ha acompañado durante toda su trayectoria profesional, hasta hace poco triunfaba en el teatro con Hamlet (con Eduard Fernández), aunque el número de intervenciones como actriz en cine o televisión (Estudio 1 entre otros) es considerable.

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 tuvo un papel en Entre tinieblas (1983) y consigue ya papeles principales en películas como Tacones lejanos o La flor de mi secreto.

Siguió colaborando con Almodóvar en Todo sobre mi madre (1999), Hable con ella (2002) y La piel que habito (2010).

También ha trabajado con realizadores como Amos Gitai (Golem, l’esprit de l’exil), Daniel Schmid (Hors saison), Philipe Lioret (En tránsito), Raoul Ruiz (Tres vidas y una sola muerte, donde comparte plantel con Marcello Mastroianni), Alain Tanner (Jonás y Lila), Maria Sole Tognazzi (L’uomo che ama), Cristina Comencini (Mi familia italiana), Manoel de Oliveira (Espelho mágico), Arturo Ripstein (El coronel no tiene quien le escriba), Guillermo del Toro (El espinazo del diablo), entre otros.