And I would remember the dream in that moment and think 'deja vu'

That’s just Deja Vu. A common interpretation of it is that you dreamt it, because how else had you already seen it happen before? Your brain rationalizes it by telling you that you had dreamt it.

But that’s almost certainly not what happened. It’s the brain making a mistake recognizing a memory as it’s being stored. These types of mistakes get rarer and rarer as the brain learns to not fall for this, which is why Deja Vu becomes less common as we age.

(As I said in another post, I am not a doctor or a psychologist, this is just based on my experience and what I’ve read. But the idea that you’re remembering a dream you had and it played out the same way as what’s happening is a really common interpretation of Deja Vu. Our brains are really really good at rationalizing and inventing memories. And our memories are very flawed. So, Occam’s Razor, it is far more likely that your brain came up with a reason for what you were experiencing rather than that you predicted the future in your dream.)