Cut eggs lengthwise and remove yolks. Discard half of the yolks.
In a medium bowl, combine the rest of the egg yolks, avocado, lime juice, mayonnaise, half of the parsley, cayenne pepper and garlic. Spoon mixture into egg whites. Garnish with the rest of the chopped parsley.