Remoulade sauce should be served cold, especially white remoulade sauce which is mayonnaise based.