Парадокс это когнитивный диссонанс - да или нет?

Нет, какой же это диссонанс

Нет.
Про КГ.
По реке плывет кирпич, деревянный как стекло, ну и пусть себе плывет, нам не нужен пенопласт.
Когнитивный диссонанс — дискомфорт, вызываемый противоречием между имеющимся устоявшимся представлением и свежей поступающей информацией, фактами.
Представьте себе, что к вам приходит хорошо знакомый человек, которого вы считаете довольно умным и сообразительным, и объясняет, что газ у него к дому не подведён, плиты электрические, а он хочет поставить газовую. Под этим соусом он с серьёзным видом просит помочь найти переходник с 380 В на газ. Это неловкое чувство, когда серьёзно задумываешься, кто из вас двоих идиот, и есть когнитивный диссонанс.
Теоретически КД должен вызывать стремление либо изменить представления и знания в соответствии с реальностью (то есть стимулировать процесс познания), либо перепроверить поступающую информацию на предмет её подлинности.

Пример.
Загадка:
Летели два крокодила.
Один зелёный, другой на север.
Как зовут мою бабушку?

Теперь про парадокс. В самом широком смысле под парадоксом понимают высказывание, которое расходится с общепринятым мнением и кажется нелогичным зачастую лишь при поверхностном понимании.
Пример:
Вещи, которые могут нас глубоко затронуть, не существуют.
Философы называют это явление "парадокс вымысла". На людей всегда глубоко влияла литература и искусство. Нас вдохновляют выдуманные герои и события, которые никогда не происходили.
Или ещё:
«Мужчина от женщины отличается тем, что перед совершением ошибки он всё тщательно продумывает»

Но в принципе, КГ может быть вызван и парадоксом.