I like the surreal suggestions! Alternate thought: if enough time passes between the two scenes, why not draw the same scene twice?
For some reason an example that springs to mind is the movie Inception -- there are these weird repeating motifs that come up every time the main character's dreams intrude on the scene, and the thing that makes them eerie is that they are similar, often shot-for-shot, that exact same moment in a different context, so that these moments of recognition start to serve as a quiet warning that something is wrong.
So if you see the premonition, and later, if you start seeing the exact same moment play out and recognise it, that can be a source of tension, too. A character saying the exact same thing with the exact same expression, or a shot down an alleyway that's.... wait a second, that's the exact same shot from that premonition........ while this time, we see the character who saw this vision react with horrified recognition -- that could honestly also be used to good effect!