In large pan, mix the first 5 ingredients. Bring to a boil and add chicken. Cover and poach over medium low heat for 15 go 20 minutes til done in center of breasts. Remove chicken from broth, cover and refrigerate to cool thoroughly.
Mix mayonnaise, cucumber, lemon rind, 2 tsp lemon juice, salt and pepper. Spread in a thin layer over chicken pieces. Top each with a lemon slice. Garnish with parley sprigs and a sprinkle of paprika.