Boil the eggs: Place eggs in a saucepan and cover with cold water by about an inch. Bring to a gentle boil, cover, turn off heat, and let sit for 10–12 minutes.
Transfer to an ice bath until cool, then peel.
Prep the mix-ins: While eggs cool, finely dice the celery and onion, and chop the herbs. Set aside.
Mash the avocados: In a medium bowl, scoop in the avocado flesh. Add lemon juice, Dijon, and mayonnaise (if using).
Mash with a fork until creamy but still a little chunky.
Chop the eggs: Roughly chop the peeled eggs into bite-sized pieces. You want texture, so don’t mince too finely.
Combine: Add the chopped eggs, celery, onion, and herbs to the avocado mixture. Stir gently to combine.
Season: Add salt, pepper, and optional garlic or paprika.
Taste and adjust lemon, salt, and mustard until it’s bright and well-seasoned.
Serve: Spoon onto toast or a bagel, tuck into pita or wraps, or heap over greens. Garnish with extra herbs or a sprinkle of paprika if you like.