Facebook has friended Datalogix which tracks grocery purchases via loyalty cards. I would not be surprised if that's how facebook found out he bought the sauce.
http://www.dailywireless.org/2012/09/24/facebook-data-linked...
They have a bunch of disclaimers about how they don't share personally identifiable purchasing information but the entire industry has basically redefined what is "personally identifiable" to something much less inconvenient for them.
https://www.privacyassociation.org/resource_center/the_chang...
Though you say completely outside Facebook, at least it is still just taking signals from other parts of the Internet. Imagine now what Google Now or Glass will be able add!
Seriously though, I think Perfect Audience (YC S11) https://www.perfectaudience.com does stuff like this. Here is a thread describing it: https://news.ycombinator.com/item?id=4615408
Edit: Didn't see that you bought the BBQ sauce at the store exclusive without any online behavior. Unless you searched for it or use Mint or a similar service, I am at a loss.