In a medium pot, boil eggs. Cool, peel, and chop. Set aside.
In another pot, add cubed potatoes and enough water to boil. Cook until tender. Drain and return to pot. Use a potato masher and mash 2-3 times. Allow to cool and dry for about 10 minutes.
In a large bowl, combine mayo, mustard, pickles and juice, chopped boiled eggs, and seasonings.
Toss in the potatoes and cover. Refrigerate until ready to serve.