In a pot, place the eggs and cover them with water. Bring to a boil and let it boil for 9-12 minutes. After that, remove from heat, cover, and let sit for another 5 minutes.
Transfer the eggs to an ice bath to cool them down. Once cooled, peel the eggs and chop them into quarter-sized pieces.
In a mixing bowl, combine the Greek yogurt, mayonnaise, Dijon mustard, chopped dill, salt, and pepper. Mix well until creamy and smooth.
Gently fold the chopped eggs, celery, and red onion into the dressing until everything is well coated. Be careful not to mash the eggs too much.
Fold in the crispy fried onions, reserving a few for garnish.
Arrange fresh lettuce leaves on a plate and scoop the egg salad mixture onto them.
Top each serving with a sprinkle of leftover crispy onions for extra crunch and texture.
Notes
For extra flavor, consider adding chopped pickles or capers.