Place eggs in a saucepan and cover with water. Bring to a boil, remove from heat, and let eggs stand in hot water for 15 minutes. Remove eggs from hot water, cool under cold running water, and peel. Chop eggs and transfer to a salad bowl.
Mash avocado in a separate bowl using a fork. Mix mashed avocado, mustard, and paprika into eggs until thoroughly combined. Add lime juice and cilantro. Season with salt and black pepper.