It's a sauce made from a mixture of condiments. Remoulades originated from Louisiana and usually has a base of mayo that's been spiced with cajun seasoning, whole grain mustard, and horseradish too.