This sauce is delicious with all kinds of things! Shrimp, chicken, sausages….there is no end to its uses!! Plus it is quick and easy to whip up in no time! Remoulade originated from France, But has been common in Scandinavia since the he end of the 19th century at least. It is particularly nice with deep fried plaice together with cucumber salad and boiled potatoes.