Make EntityQuery Block Table sortable
I think you need to specify a filed name inside a paragraph in the header array, like field_date_paragraph.DATE_FIELD_NAME (This behavior is, also supported inside condition method)
And here is the issue about lack of documentation https://www.drupal.org/project/drupal/issues/1924622