Prep the eggs. Hard-boil your eggs ahead of time and chill them.
For easy peeling, use slightly older eggs and cool them in an ice bath. Once cooled, peel and pat dry.
Chop the eggs. Cut the eggs into small chunks. Aim for bite-size pieces so the salad has texture and doesn’t turn mushy.
Mash the avocado. In a medium bowl, scoop in the avocado.
Add 2 tablespoons of lemon juice and the Dijon. Mash with a fork until mostly smooth, leaving a few small chunks for texture.
Add the crunch. Stir in the red onion and celery. If you like extra freshness, fold in most of the chopped herbs now, saving a little for garnish.
Combine with eggs. Gently fold the chopped eggs into the avocado mixture.
Don’t overmix; you want distinct pieces of egg throughout.
Adjust creaminess. If you prefer a silkier texture, add 1–2 tablespoons of Greek yogurt or mayo. Mix just until combined.
Season well. Add salt and black pepper to taste. If using, sprinkle in a pinch of smoked paprika or chili flakes for warmth.
Taste and tweak. Add another squeeze of lemon if it needs more brightness.
Finish with the remaining herbs on top.
Serve. Spoon onto toast, tuck into a sandwich, or pile into lettuce cups. It’s also great over grains or alongside sliced cucumbers and tomatoes.