29 января 2019 года подписал контракт с «Пари Сен-Жермен», соглашение рассчитано до 30 июня 2023 года. Сумма трансфера составила по данным L’Equipe 47 миллионов евро. В Париж Паредес приехал на замену Адриану Рабьо, который поднял бунт и был отправлен во вторую команду. Дебютировал в матче Лиги 1 с «Лионом» (1:2). Парижане впервые в сезоне проиграли, 1:2. 6 февраля отыграл 120 минут кубкового матча против «Вильфранша», а 12 дебютировал в матче Лиги чемпионов против «Манчестер Юнайтед». Следующие два матча в Лиге 1 Паредес отыграл от первой до последней минуты, а парижане выиграли их с общим счетом 4:0.