Boil and cool the eggs. Place eggs in a pot, cover with water, bring to a gentle boil, then turn off heat and cover for 10–12 minutes. Transfer to an ice bath for 5 minutes.
Peel and set aside.
Prep the avocado base. Scoop the avocado into a bowl. Add lemon juice, Dijon, and a pinch of salt and pepper. Mash until mostly smooth, leaving some small chunks if you like texture.
Chop the eggs. Roughly chop the cooled eggs into bite-size pieces.
Aim for even chunks so the salad mixes well.
Add crunch and flavor. Stir in red onion and herbs. If using, add celery and garlic. Mix gently to keep the eggs intact.
Adjust creaminess. Add mayonnaise if you want a richer, silkier texture.
If skipping mayo, a splash of extra lemon juice or a drizzle of olive oil also works.
Season and taste. Add more salt, pepper, and a pinch of smoked paprika if you like. Taste and tweak the lemon and mustard for balance.
Serve. Enjoy on lettuce leaves, inside a low-carb wrap, with cucumber slices, or as a simple bowl with a side of cherry tomatoes.