Cook the eggs. Place eggs in a saucepan and cover with cold water by about an inch.
Bring to a gentle boil, cover, turn off the heat, and let sit for 10–12 minutes. Drain, cool under cold water, and peel.
Prep the avocado base. In a mixing bowl, mash the avocado with lemon juice, Dijon, and a small pinch of salt and pepper. You want it mostly smooth with a few soft chunks left for texture.
Chop the eggs. Roughly chop the peeled eggs into bite-size pieces.
Keep them slightly chunky so the salad feels substantial.
Fold everything together. Add chopped eggs, celery, onion, herbs, and capers to the bowl. Gently fold with a spatula until combined. If using mayo or yogurt, fold it in now for extra creaminess.
Season and adjust. Taste and add more lemon juice, salt, and pepper as needed.
If you want a hint of heat or smokiness, sprinkle in paprika or chili flakes.
Serve your way. Spoon onto toasted sourdough, stuff into a whole-grain wrap, tuck into lettuce cups, or pile onto a salad. Add cucumber slices or tomato for crunch and freshness.