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") The dish was also a special the day of Sam Rutherford and D'Vana Tendi's lunch there in 2381. (LD: "Grounded")