Pickle relish with mayonnaise