Reduce heat to medium-low, simmer until potatoes are tender, about 20 to 25 minutes.
Drain, let stand until cool enough to handle.
Peel potatoes, cut into 3/4 inch pieces, place potatoes and eggs in a large bowl.
In a medium bowl, whisk together: mayonnaise, vinegar, mustard, onion, celery, salt, pepper, lemon juice, parsley and dill. Pour mixture over potatoes and eggs. Toss lightly.