Remoulade (ray-muh-LAHD) A chilled flavored mayonnaise used in French cuisine. It includes mayonnaise, anchovies or anchovy paste, mustard, capers, and chopped pickles that are served as a dressing for cold meats, poultry or seafood.
-From "History of Sauces" @ whatscookingamerica.com
I had some excellent shrimp remoulade in New Orleans. Cold and mustardy. Delicious but definitely not healthy.