Start by hard boiling the eggs. Place the eggs in a pot, cover them with water, and bring to a rolling boil. Once boiling, cover the pot, remove from heat, and let sit for 12-14 minutes.
Once cooked, transfer the eggs to an ice bath to cool for about 5 minutes. Peel the shells and chop the eggs into bite-sized pieces.
In a large mixing bowl, add the mashed avocado, and mix in the Greek yogurt, Dijon mustard, and lemon juice until creamy and smooth.
Carefully fold in the chopped eggs, diced cucumber, chopped red onion, and cilantro into the avocado mixture, ensuring minimal mashing of the eggs.
Season with salt and pepper to taste, mixing gently to combine all ingredients without breaking up the eggs too much.
Chill the avocado egg salad in the refrigerator for at least 30 minutes to allow the flavors to meld together before serving.
Notes
Serve on mixed greens or in pita pockets. Garnish with cilantro and paprika.