Color Mayonnaise Dressing I with juices expressed from parsley and watercress, using one-half as much parsley as watercress. To obtain coloring, break greens in pieces, pound in a mortar until thoroughly macerated, then squeeze through cheese-cloth. Lobster coral, rubbed through a fine sieve, added to Mayonnaise, makes Red Mayonnaise.