Here for your perusal, and my own reference, is…
Todd's Super-Delicious Low-Carb Egg Salad*
Of course if you're a pussy you can ixnay the jalapeño. And if you're a total pussy you can forgo the raw garlic, but you're off my Xmas card list if you do.
I'm on Atkins at the moment, and this is fully compliant, assuming you don't put it on bread. It's delicious enough to eat with a fork out of a bowl though.
While it's sad to have egg salad not on toasted rye (or whatever bread you prefer to make a sandwich), it's sadder not to have any egg salad at all.
*NOTE: This recipe works well for chicken salad also! Simply swap out the eggs for 3 chicken breasts, cooked and chopped into small cubes.