My favorite is the predestination paradox and my favorite take on this was on Robert Heinleins short story called All you Zombies. It was adapted into film and titled Predestination
(Sings Im my own grandpa in the background)
The trailer says "You will love this film". Guess they really have a time machine.

Added it to the list.
Predestination is a brilliant movie, one of my favourites actually. If you like Predestination, you'll also like Netflix's new series "Dark", it's a German language film but has been dubbed, or subbed. Either way, it's brilliant. The Man from Earth is also a good movie with a similar theme.
I'll go with the native dub, since translations usually lose a lot of nuance. Thankfully I speak German well enough to watch this one without translations. I've heard about the Man from Earth but still haven't watched it. Is the 2017 movie a sequel? And if so, is it worth watching as well?
I've read about the sequel, but haven't got around to watch it yet. Honestly I prefer the German dub of Dark as sometimes the English voices sound too excessive. Dark starts off relatively slow, but by the end you'll be glad you watched it, it is beautifully written and masterfully shot. You might also like The Time Traveller's Wife, Interstellar, Pandorum and if you watch anime, then Noein. These are all related to time travel, parallel universes and the like, and all are great in their own way, particularly Interstellar and The Time Traveller's Wife.
I've watched Noein and Interstellar, both of which I enjoyed quite a lot. Will add the rest to my list.