Remolaude is traditionally a cold sauce. Some traditional sauces always start with a mayo base and some include pickles and capers. We chose to make ours along the lines of creole flavors and incorporated the spice in the sauce.