Boil and cool the eggs. If you haven’t already, simmer eggs for 10–11 minutes, then chill in an ice bath until fully cool. Peel and pat dry.
Prep the mix-ins. Finely dice celery and red onion.
Chop dill or parsley. Set aside.
Mash the avocado. In a medium bowl, scoop out the avocado and mash it with a fork until mostly smooth but still a little chunky.
Add the dressing elements. Stir in mayonnaise (if using), Dijon, lemon juice, garlic powder, smoked paprika, and a pinch of salt and pepper. Taste and adjust acidity or seasoning.
Chop the eggs. Roughly chop the hard-boiled eggs.
Aim for bite-size pieces so the salad holds texture.
Fold it all together. Gently fold chopped eggs, celery, onion, and herbs into the avocado mixture. Don’t overmix—keep it fluffy and chunky.
Finish seasoning. Add more salt, pepper, or lemon to taste. If you like heat, a pinch of cayenne or extra Dijon works well.
Serve. Spoon into lettuce cups, pile onto low-carb toast, or serve with cucumber slices.
Sprinkle with extra dill or paprika for color.