Cook the Potatoes: In a large pot, add the diced Yukon Gold potatoes and cover them with salted water. Bring to a boil over medium-high heat. Cook for 15-20 minutes until fork-tender. Drain and cool for about 15 minutes.
Prepare the Bacon: Fry bacon in a skillet over medium heat until crispy, about 6-8 minutes. Remove, drain on paper towels, and chop into small pieces.
Mix the Dressing: In a bowl, combine Greek yogurt, mayonnaise, apple cider vinegar, Dijon mustard, fresh dill, salt, and pepper. Whisk until smooth.
Combine Ingredients: Add cooled potatoes to the dressing. Fold in red onion, celery, and bacon until coated.
Chill and Serve: Cover and chill in the refrigerator for at least 1 hour. Stir gently before serving.