Dice potatoes into 1 inch cubes. Place potatoes and eggs into saucepan and cover with cold water. Bring to a boil and boil for 10 minutes. Drain and set potatoes aside. Cover eggs with cold water. Let sit until cool, about 5 minutes.
Mix dressing ingredients. Add celery, onion, bell pepper & parsley. Set aside.
Peel and chop cooled eggs. Add potatoes and eggs to dressing. Stir to combine. Add salt and pepper to taste. Let sit for at least 2 hours so flavors meld.