Vuja de is the direct opposite. It's when something or somewhere that should be familiar is suddenly very different.
The antonym of Deja Vu, pronounced as "voo zha-day".
Buzz Aldrin: "Wow. No shit?"
2: "Bro, that thing was on the house when we moved in..."
1: "Really? Talk about vu jàdé!"