As long as you haven't overwritten your iPhone with new files or data after the video deletion, you can download an iPhone data recovery software to perform the video recovery task. Just go to Google or Safari to find a trustworthy and reliable one to recover the recently deleted videos.
Remember to back up everything important on your device to avoid data loss like this accidental file deletion.