A Classic French remoulade sauce is similar to a tartar sauce made with mayonnaise, capers, shallots, herbs, Dijon mustard, fresh lemon juice, and parsley. However, there are several variations.