Hi @dcam, thanks for messaging the Community.
Currently, it isn't possible to search for files on the deleted files page, as it only shows the deletions in reverse chronological order.
What I could recommend from here would be to check the Events page in your account.
To make it easier to identify deletion events, I could suggest using Ctrl+F and searching “delete”. Also, when you find a deletion event, you can click on this to see which files were affected and have the option to “restore” from the top right of the page.
Let me know how you get on with this - Thanks!