Looking for deleted files on Photos
Depending on how many photos you deleted and the age of your Mac, it may take a moment or two to populate the list.  In the meantime, the dialog does show "No Recently Deleted". Also, photos auto delete after 30 days so keep that in mind. (In your original post, you don't specify when you deleted the photos.)
I hope this helps.