Trying to find a video that I’ve deleted on my recent delete

If you already deleted it in your Recently Deleted album then it is no longer available on your device or iCloud. Videos deleted will remain in the Recently Deleted album for 30 days unless you delete them from that folder where they will immediately be permanently deleted.

Delete and recover photos and videos on iCloud.com - Apple Support

If you were not using iCloud Photos and you created an archived backup using a computer before that video was deleted, then you may be able to restore that backup to your device. Any new data/videos/photos on the device will be lost and replaced with the data from the backup. There is a very slim possibility that you may have it in an iCloud backup if you were not using iCloud Photos, but since iCloud backups overwrite any previous backup that would mean that there could not have been any iCloud backups since you had deleted the video and the iCloud backup would have to be one made before you deleted that video.