Mix all the ingredients together in a medium bowl. The remoulade is better if left for a few hours to let the flavors meld. Keep refrigerated.