In a medium pot, simmer the chicken and onion in lightly salted water until the chicken is cooked. Remove the chicken, cool for 5 minutes, and shred into a medium bowl. Discard the onion. In a large bowl, place the chicken and refrigerate for 1 hour or until chilled.
Add the potatoes, carrot, peas, parsley, and mayonnaise to the chicken and mix gently to combine. Season with salt and pepper to taste and set aside.
Fill each avocado half with the chicken mixture and serve.