Shrimp remoulade was an Earth dish.

Sisko's Creole Kitchen had shrimp remoulade as a special in 2372, described as "tender gulf prawns with a tangy dipping sauce of mustard, capers, shallots, and onions." (DS9: "Paradise Lost")