Place eggs in a medium saucepan. Cover with cold water with 1-inch of water above the eggs. Bring water to a boil, turn off the heat, cover and let the eggs sit in the saucepan for 13 minutes. Drain, add some ice cubes to the eggs in the pan and fill them with cold water. Peel eggs one by one and let them cool down before making the egg salad.
For the egg salad:
Dice the hard-boiled eggs and place them in a bowl.
To the eggs, add yellow mustard, paprika, Greek yogurt, salt, pepper, and chives. Mix well to combine.