Place chicken fillets, wine, water, peppercorns, celery leaves and parsley in a frying pan. Cover and heat to simmering point. Poach chicken gently for 5-8 minutes or until just cooked. Remove chicken from pan and allow to cool. Slice into bit-size pieces and set aside to cool in the refrigerator.
For the mayonnaise, combine all the ingredients in a bowl or jug, and mix well.
Place sliced chicken, rockmelon, celery and parsley in a large bowl. (and any extra fruit you wish to add)
Add mayonnaise and toss gently until evenly coated.
Spoon salad onto a large serving platter or bowl and garnish with extra parsley and perhaps some walnuts.