The scent of this one kind of cologne flavor--I don't know what it is-- always reminds me of the scene in 'Pay It Forward' in which the boy is stabbed in the abdomen after trying to defend his friends from bullies. For whatever reason, I associate that scene with that smell, even though I was at home and that fragrance wasn't in the air.
For the more foody smells, I've got nothing.
It's not unusual, by the way. If I could remember what I learned in psychology, I could tell you that humans typically associate surrounding factors picked up via the senses with past memories because (kind of obvious) those stimuli were present at the time of the event you're recalling.
That phenomenon might also explain the deja vu feeling you get sometimes. Even though your mind filters a lot of the outside stimuli, you may still pick up some stuff unconciously. Later on, when you get that feeling of deja vu, it's probably because your mind is recalling the surrounding factors, but you yourself weren't concious of it, so there isn't a particularly precise memory tied to those feelings.