Place the eggs in a pot and cover them with water. Bring to a boil over medium-high heat.

Once boiling, cover the pot and remove it from heat. Let the eggs sit for 10-12 minutes.

Transfer the eggs to an ice bath to cool for 5 minutes, then peel them.

Cut the peeled eggs in half lengthwise and remove the yolks.

In a mixing bowl, mash the yolks with the avocado, mayonnaise, Dijon mustard, lime juice, salt, and pepper until smooth.

Spoon or pipe the avocado mixture back into the egg whites.

Sprinkle with paprika and garnish with chopped cilantro.