Boil the eggs: Place eggs in a pot, cover with cold water by 1 inch, and bring to a gentle boil. Turn off heat, cover, and let sit 10–12 minutes. Transfer to an ice bath for at least 5 minutes, then peel.
Prep the base: In a mixing bowl, add cottage cheese, mayonnaise (if using), Dijon, lemon juice, a pinch of salt, and pepper.
Stir until creamy. For a smoother texture, briefly pulse the cottage cheese in a food processor first.
Chop the eggs: Dice peeled eggs to your preferred size. Larger pieces make a chunkier, rustic salad; smaller pieces make it spreadable.
Add crunch and herbs: Fold in celery, onion or scallions, and dill or chives.
Mix gently to keep some texture.
Combine and adjust: Add the chopped eggs to the bowl. Stir to coat evenly. Taste and adjust salt, pepper, and lemon.
If you like more zip, add more Dijon or a splash of hot sauce.
Optional extras: Stir in 1 tablespoon pickle relish for tang, a teaspoon capers for brininess, or a pinch of paprika for warmth.
Portion for meal prep: Divide into 4–5 airtight containers. If you’re making sandwiches, keep bread separate to prevent sogginess.
Serve: Spoon onto toasted bread, wrap it up with greens, or serve over a bed of lettuce with cucumber and tomato. Top with extra dill and black pepper for a fresh finish.