The first time I had Nutella was in a very unlikely place — on the island of Tahiti! Tahiti, being a French Protectorate, means that all kinds of delicious European treats are readily available in markets except on some of the smaller islands. Also, fresh baguettes are delivered several times a day to even lowly gas station convenience stores! It was crazy wonderful.
At any rate, I was staying at a pension where they provided natural alarm clocks for everyone in the form of a band of semi-wild chickens. Fortunately, they also served breakfast, which included the aforementioned baguettes along with a variety of jams and Nutella.