If you have access to Swedish anchovies, (which actually are sprats...now I have to find out what the difference is between anchovies and sprats) Jannson's Temptation is nice.
Jansson's Temptation (Janssons Frestelse) Recipe - Allrecipes.com
If you can't get Swedish anchovies (IKEA--keeps them in the refridgerated food case), you can use the Italian or Spanish ones, but rinse them well. The brine for the Swedish anchovies is very different. If you can't get either, you can make the same with pickled herring, but to me, it is not the same. I usually add some garlic and saute the onions and garlic. I also cut the potatoes in "slices" not match sticks. And, I add 1/2 the cream and cook the dish for about 15-20 minutes, then I drop the temp to 350 and add the rest of the cream and cook until they are done...some people dust the potatoes with flour first, I don't do that (a good friend in high school was from S'holm and always made these when he brought s/thing to a potluck). I make these every year for XMas Eve...and New Year's Eve...and a couple of times in between...
I'm surprised TaxLady didn't share this use of anchovies...
There's also Norwegian Sailor Stew to which you add a couple of anchovies...