Definitions of remoulade sauce:

• noun:   a mayonnaise sauce flavored with herbs and mustard and capers; served with e.g. salad and cold meat