Peel and cube the potatoes, keeping them all the same size, about 1” square.
Fill a pot with 2” of water. Place a steamer basket inside. Transfer the potatoes to the steamer basket. Steam on high heat for about 10 minutes, until the potatoes are tender. Remove from heat and cool completely.
Fill another pot with cold water. Place the eggs inside. Bring to a boil. Turn off heat, cover, and let sit for 12 minutes. When done, drain and cool the eggs in an ice bath.
In a large mixing bowl, combine the celery, pickles, red onion, salt, pepper, and pickle juice. Stir to combine. Add the cooled potatoes to top and fold gently until well combined.
Peal and chop the hard boiled eggs. Add them to the bowl. Fold into the salad.
Cover and refrigerate for at least 30 minutes to chill before serving.