Probably GBA or PS2. I was a teenager and started working part time jobs, so I had money to buy the games I wanted. I was also getting a bit older, so my parents were relaxing my restrictions a bit. I couldn't play RPGs as a kid since apparently anything having to do with demons or magic would turn me into a cultist.
Special mention for the N64 as well. I have countless memories of playing 4-player games with friends, primarily Goldeneye (though Perfect Dark was better and I will die on that hill).
I'm kinda the opposite of you. I'm American and grew up with peanut butter. I didn't try Nutella until my 20s, and while it was ok, I didn't think it was nearly as good as what people made it out to be.
While I don't have peanut butter often nowadays, it's still one of my favorite things when added to sweets, like peanut butter cups or peanut butter fudge. Peanut butter + chocolate is a heavenly combo.