There are many times where knowing that a newly created page was previously deleted is beneficial to Wikipedia editors, but finding out this information is currently a multi-step process.
We could add a new tag in the page creation log for page creations which are made at a title which was previously deleted.
The original request at this ticket was for a 'Recreated pages' Special page, but if we add a tag, Special:NewPages basically becomes this, because users can simply filter for this tag.
This feature was implemented in PageTriage (English Wikipedia-only) in T189929 - if we implemented a tag, that code could probably be removed from this software and centralised in core.
Community wishlist proposal: https://meta.wikimedia.org/wiki/Community_Wishlist/Wishes/Mark_pages_recreated_at_the_already_deleted_title