When I lived in Germany peanut butter could only be found at the military bases, in the commissary. Since the base was a distance from where I lived,  I substituted Nutella for peanut butter.   It was especially good on dark German bread.  I did a lot of my shopping in German supermarkets, especially for cold cuts and bread, they were so much tastier than what I could find on the base.

My German friends liked American food, especially peanut butter (Skippy) and American potato chips.  They were crunchier and tastier than the German ones.

I had a hell of a time finding Nutella in the States, except in specialty stores (this was 30 years ago).  Now I see it in supermarkets, it's become quite commonplace.

I can identify with you missing certain foods.  When I lived in Europe I missed New York City pizza the most.