Carefully remove cooked yolks from egg whites; place yolks into a medium bowl and place whites on a platter.
Add ripe avocado flesh, mayonnaise, lime juice, garlic powder, and salt to bowl with yolks.
Mash thoroughly with a fork until silky smooth with zero lumps.
Fold in minced fresh cilantro.
Transfer avocado yolk mixture to a piping bag fitted with a large open star tip.
Pipe avocado filling generously into hollows of egg white halves.
Dust lightly with smoked paprika and garnish with cilantro; serve chilled.