Wash and cut potatoes into bite-sized pieces.
Boil in salted water until fork tender.
Drain and cool completely, then refrigerate overnight for best texture and added resistant starch benefits.
Boil eggs and place in ice water
Peel the eggs and separate the yolks from the whites.
Chop the egg whites and set aside.
In a large bowl, mash the egg yolks.
Stir in the cottage cheese, Greek yogurt, relish, mustard, vinegar, onion, salt, and pepper until creamy.
Add the chilled potatoes and chopped egg whites to the bowl.
Gently fold everything together until evenly coated.
Sprinkle paprika over the top before serving.
Chill at least 30 minutes before serving for the best flavor.