Get a large pot of water on the stove to boil. While it comes to a boil, cut your potatoes in half.
Once the water is boiling, carefully add the potatoes to the water. Add a little Kosher salt. Boil for 8-10 minutes. Check the potatoes with a fork at 8 minutes.
When the potatoes are done, drain them and run cold water over them for a minute or 2 so they stop cooking. Leave to drain in the sink.
While the potatoes boil, whisk together the dressing of mayonnaise, Greek yogurt, dill relish, yellow mustard, paprika, onion powder, Kosher salt, fresh ground pepper and lemon juice.
Cut up the chives (or green onions) and cut up the hard boiled eggs into bite-sized pieces.
Add the cooled down potatoes to a large bowl, add diced eggs and pour the dressing over everything. Stir it up all. Top with chives, fresh ground pepper and a little paprika. Serve right away.