Militó en el Partido Socialista, desde 2004 hasta 2007, donde fue miembro del Comité de la Mujer.

Para conformar el Movimiento de Acción Socialista (MAS), el cual posteriormente se sumaría al Movimiento Tierra y Libertad, que lidera el activista ambiental Marco Arana.

En 2020, como preparación para las elecciones generales de 2021, anunció su incorporación al Partido Morado.

[6]​ Paredes encabezó la lista al Congreso de la República por Lima y resultó elegida, con 76 785 votos, para el periodo parlamentario 2021-2026.

Fue junto con Flor Pablo y Edward Málaga los únicos representantes del Partido Morado en el Parlamento.

[10]​ Sin embargo, generó controversia por criticar a los demás congresistas, motivo que en marzo de 2024 la Comisión de Ética aprobó un informe que sancionó a Paredes.

[13]​[14]​En este mismo año, aparece como militante del recientemente inscrito partido Primero La Gente.

[16]​ En 2016 contrajo matrimonio en Miami con su pareja, la también peruana Gracia María Aljovín, bajo la legislación marital estadounidense, debido a que no era legal en su país.