Potato and Anchovy Gratin Recipe. This vegetarian Scandinavian dish blends the tastes of onion, potatoes, cream, and anchovies into a deliciously baked gratin. Served with mixed greens, it is both tasty and filling. Try our Potato and Anchovy Gratin recipe.