Verte sauce is French for "green sauce". A green vegetable such as spinach or parsley is blanched and squeezed tightly to release green coloured liquid which is  then mixed with mayonnaise. It is traditionally used on cold fish dishes.