In a bowl, combine the mayonnaise, relish, shallot or onion, vinegar or lemon juice, parsley, salt, and pepper.