Remoulade is a mayonnaise-based condiment from France usually served with fish, beef and fries. Classic French Remoulade is similar to Tartar Sauce but tends to be a bit spicier with the use of Tabasco, Mustard and Horseradish. Another style of Remoulade, with the addition of …