Hard-boil the eggs by placing them in a pot of cold water, bringing to a boil, and then removing from heat to sit covered for 12 minutes.
Transfer eggs to an ice bath for 5 minutes, then peel and dice.
In a medium mixing bowl, combine the cottage cheese, Dijon mustard, salt, pepper, and smoked paprika.
Stir in the diced celery and chopped chives until evenly distributed.
Gently fold the diced eggs into the cottage cheese mixture to maintain texture.
Serve immediately or chill in the refrigerator for 30 minutes to allow flavors to meld.