i made homemade remoulade to serve with it and some fish "meatballs" that i also made from some fiskefars (fish daddies?) that i bought at the local fish store. that was delicious, by the way--a mix of cod, salmon and no doubt other stuff that i don't know about.
here's the recipe for the homemade remoulade, it's WAY better than store-bought and tastes a bit different--healthier and a bit more like a posh cole slaw. i suppose you could compare remoulade to tartar sauce in the US.
root vegetable remoulade
one medium carrot, grated
half a small celery root, grated
half a very small head of cauliflower, picked apart into very small bouquets and given a 10 second dip in boiling water (it really only needs 10 seconds)
1 leek, just the white part, finely chopped
1 handful of capers, finely chopped
2 tablespoons of finely chopped sour pickles (you could use sweet and get a flavor close to "real" remoulade)
1 handful of fresh parsley, finely chopped
1 tub of cream cheese
2 tablespoons of mayo
1 tablespoon of grainy mustard (i actually added a bit more)
a couple glugs of the pickle juice
mix the cream cheese, mayo and mustard together into a smooth mixture, add the leek, capers, pickles and parlsey, then turn the whole mixture into the carrot/celery/cauliflower mixture.
i made it a few hours ahead and put it in the fridge. despite not having cabbage in it, it was quite coleslaw-like. i thought i'd made way too big a batch, but the guests and us ate it all up. we'll definitely be making it again. note that it's a lot less yellow than the store-bought kind of remoulade.
could be served with any fish, even a fish filet, so no need to track down any torskerogn or fiskefars.