Boil potatoes until easily pierced with fork, but still firm. 7-10 minutes after they begin to boil. drain and run cold water over potatoes until they stop steaming. Diced your pickles, eggs, and celery while potatoes cool.
Add garlic, salt and pepper to cool potatoes. Add mayo and mustard and mix well.