Start hard-boiled eggs. Place two eggs in a saucepan and cover with one inch of cold water. Bring to boil. Cover and removed from heat. Let the eggs stand, covered in the pan for 15 minutes. Plunge eggs into iced water and peel.
Peel and dice potatoes while the eggs are cooking. Place them into a large pot and fill with cold water. Bring to boil, then reduce heat to medium high and simmer for 8-9 minutes. Potatoes should be fork-tender.
While potatoes are cooking, make the dressing. Add all ingredients in a small bowl and mix well. Set aside.
Drain the potatoes and return to pan. Pour 1/4 cup dill pickle juice over potatoes, toss gently and let stand 20 minutes.
While potatoes are standing, prep the celery, dill pickles, onion, Spanish olives and eggs. Put them in a medium bowl.
Add potatoes to the bowl and gently toss all ingredients with dressing.
Cover and refrigerate about an hour before serving. Garnish with fresh herbs.