Don't know the origins of the dish, but biggest chain restaurant in France selling mussels is Leon de Bruxelles.. so you may well be right. The French offer a handful of basic recipes in most restaurants... Marinières, à la Crème, au Curry, et Provencale. I personally like the marinières best...