The earliest recorded mention of remoulade in print comes from the "Oxford Companion to Food," which was published in the 1600s, and described early versions of the sauce as more of a flavorful ...