If deja vu is a feeling that you've already seen something that you've never seen before, then what would be the opposite? The normal answer seems to be the feeling that something you should be familiar with is totally unfamiliar. This might be interpreted as seeing something you don't expect or as not seeing something you do expect. How you'd say either of those in French is beyond me. Maybe to complete the oppositity you should say it in German.