Cook the Potatoes: In a large pot, add potatoes and enough water to cover them. Bring to a boil, then cook 7-9 minutes or until potatoes are fork tender. Drain potatoes, and let them cool for at least 30 minutes.
Chop Veggies: Prepare celery and onions by chopping. If using, peel and chop the hard boiled eggs into small pieces.
Make the Dressing: Whisk together greek yogurt, mayo, dill relish, dijon mustard, apple cider vinegar, dijon mustard, and relish. Add in salt, garlic powder, turmeric (if using), and black pepper.
Assemble: Add cooled potatoes to a large mixing bowl, add the celery, onion, hard boiled eggs, chives and dill. Pour dressing over top and toss lightly to coat everything in dressing, being careful not to smush the potatoes. Let chill in the fridge for 30 min to 1 hour before serving.