remoulade sauce re·mou·la·desauce uncommon noun 1. a mayonnaise sauce flavored with herbs and mustard and capers; served with e.g. salad and cold meat Synonymsremoulade sauce Related words Broader terms sauce WordNet 2.1 (Princeton University). WordNet 2.1 Copyright Princeton University. All rights reserved.