Mayonnaise or salad dressing can be substituted for the tartar sauce.
Try whole wheat bread in place of the French rolls.
Add 1 tablespoon of capers to the tuna salad mixture.
Rémoulade is a classic French sauce made by mixing mayonnaise, mustard, capers and pickles. Tartar sauce, which consists of mayonnaise, capers, pickles and lemon juice, is a quick and easy substitute.