Wash the potatoes thoroughly and place them in a pot covered with cold water.
Add a pinch of salt and bring to a boil, then simmer for 15-20 minutes until tender.
In a separate pot, cover eggs with cold water, bring to a boil, then let sit for 12 minutes.
Drain the potatoes and let them cool slightly, then peel and dice.
Peel and chop the hard-boiled eggs into quarters.
In a large bowl, combine diced potatoes, chopped eggs, celery, and green onions.
In a separate bowl, mix mayonnaise, mustard, salt, pepper, and vinegar until smooth.
Pour the dressing over the potato mixture and gently toss to combine.
Garnish with fresh dill before serving.