Cook the eggs (if needed): Place eggs in a pot, cover with cold water by an inch, and bring to a gentle boil.
Turn off the heat, cover, and let sit for 10–12 minutes. Transfer to an ice bath for 5 minutes, then peel.
Prep the avocado: In a medium bowl, add the avocado and lemon juice. Mash with a fork until mostly smooth with a few small chunks.
The lemon helps keep it bright and prevents browning.
Mix the base: Stir in mayonnaise (or Greek yogurt), Dijon mustard, and a pinch of salt and pepper. Taste and adjust now; it’s easier to balance flavors before adding eggs.
Chop the eggs: Roughly chop peeled eggs into bite-size pieces. Aim for 1/2-inch chunks so they hold up in the salad.
Add crunch and herbs: Fold in the celery, red onion, and chopped herbs.
Keep the mixing gentle to prevent the eggs from breaking down too much.
Combine: Add the chopped eggs to the avocado mixture. Stir until everything is just combined. If it’s too thick, add a teaspoon of lemon juice or a small spoon of mayo to loosen.
Season to finish: Taste and add more salt, black pepper, or mustard as needed.
For extra depth, sprinkle in paprika or a dash of hot sauce.
Serve your way: Spoon onto toast, tuck into a wrap, pile into lettuce cups, or serve over greens with cherry tomatoes and cucumbers. Add everything bagel seasoning on top for a finishing touch.