Cut eggs lengthwise and remove yolks. Set aside half the yolks in bowl and discard the others.
In a medium bowl combine egg yolks, avocado, lime juice, mayonnaise, half of the parsley, cayenne pepper and garlic. Spoon mixture into egg whites and garnish with other half of chopped parsley.