I came across a reference to this in an article about Scandinavia.
They are apparently a regional delicacy.
I think the toffee potatoes in the article must be Brune kartofler; the literal translation is "brown potatoes". They are simply small potatoes covered in caramelized sugar. The photo Ocaasi links to are potatoes gone terribly wrong. I think the photo caption is ironic.
They are a traditional side dish for any christmas meal with pork roast or duck. Here is a video that shows how they are made: http://www.youtube.com/watch?v=LYoJ14RIIhs.
The recipe is as follows:
A great Asian delicacy
Had these the other night. Notice the fine candy thread off to the right. It is served hot, so as you chopstick up a piece you dip it into a bowl of cold water to cool the candy off before you eat it. Yum!!!
This is actually sweet potato (kumara) but essentially the same dish
"Her Danish vegetarian equivalent of the Sunday roast is a decadent dish she calls mushroom pate. It's made with rice, mushrooms, onions, garlic, thyme, cream and eggs, all baked in the oven and served with warm pickled red cabbage, carrot batons and the most delicious toffee potatoes." NZherald.com
"When we were in Xian, the breakfast offerings included congee with corn, baked tofu with rice syrup, vegetable flied rice, and a wide assortment of regional teas. One unique tea tasted and looked just like spinach. On the way to see an archeological dig, we joined 10 tour buses of Chinese school children at a 'luncheon lodge' and were served toffee potatoes (sweet potatoes served with caramelized rice sugar), red pepper flied cabbage, rice bundles, braised gluten with straw mushrooms, and quickly-braised greens with garlic." Vegeterian Journal
"The title of the blog indicates that I have found a new favourite food here and I ate about .5 kg of it at supper. In Chinese restaurants in England we have toffee banana or apple- here they have toffee potato. It sounds a strange combination, but is delicious and great energy food..." Tuktotheroad