Begin by boiling the chopped potatoes in a large pot of salted water. Cook them until they're fork-tender, which should take about 10-15 minutes.
While the potatoes are boiling, cook the chopped bacon pieces until they're crispy. You can use a skillet over medium heat for this. Once cooked, place them on a paper towel-lined plate to drain excess grease.
In a small bowl, mix together the nonfat Greek yogurt, light mayo, Dijon mustard, and pickle relish. Season with salt and pepper to taste.
Once the potatoes are cooked, drain them and let them cool slightly. You can also rinse them with cold water to speed up the cooling process.
Place the chopped potatoes in a large mixing bowl and pour the creamy dressing over the potato mixture. Combine until everything is lightly coated.
Add the shredded sharp cheddar cheese, chopped green onions, and the bacon pieces, and gently toss.
Cover the potato salad and refrigerate it for at least an hour before serving. Chilling will allow the flavors to meld together and make the salad even more delicious.
Before serving, give the potato salad a final toss to ensure the dressing is evenly distributed. You can also garnish with additional chopped green onions and a sprinkle of shredded cheddar cheese if desired. Enjoy!