Rinse and rough chop 1 pound Potatoes. Place them in a saucepan and fill the pan with cold water until the water is about an inch over the potatoes.
Cover and bring the water to a boil over medium-high heat and cook untl the potatoes are fork tender - about 10 to 12 minutes
Once the potatoes are cooked, drain them and run cold water over them to stop them from cooking.
When they are cool enough to handle, cut the potatoes into chunks that are about 3/4 to 1 inch in size.
Place the potatoes into a large mixing bowl with the 2 ribs Celery (chopped), 1/2 cup Onion, 1 Egg (chopped), and 1/4 cup Dill pickles (chopped).
Mix 1 tablespoon Cajun seasoning1/4 cup Mayonnaise, & 1/2 cup Greek yogurt together in a small bowl.
Pour the mayonnaise/yogurt mixture over the salad ingredients and gently stir to combine.
Notes
For the best tasting potato salad, make the salad at least 30 minutes before serving.Store leftover potato salad in the refrigerator for up to 3 days. Before using, give it a stir. If it's dry, add a little bit of yogurt or mayo.