В таком слове ударение должно быть поставлено на слог с последней буквой А — парадоксАльной.
Как продолжать без парадокса́льной приземленности ее духа, которая не позволяет мне – не позволяла? – потерять почву под ногами?
— Салман Рушди, Дети полуночи
В центре повести характерный образ «идеолога», мыслителя, носителя хотя и странной, «парадокса́льной», но в то же время теоретически замкнутой системы взглядов.
— Федор Достоевский, Записки из Мертвого дома. Рассказы
Проблема на первый взгляд представляется ошеломляюще парадокса́льной.
— Александр Зиновьев, Зияющие высоты
Этой парадокса́льной формулой из статьи «Слово и культура» он выразил сущность своего отношения к наследию прошлого, совпадавшего с идеей Мережковского о том, что классическая русская литература нам, по сути, еще неизвестна, ее еще надо заново прочитать.
— Осип Мандельштам, Век мой, зверь мой