Peel and cut potatoes into 3/4 inch cubes.
Add to a large dutch oven, and boil until potatoes are cooked but still firm.
Once potatoes are cook, drain water and set aside.
In a large mixing bowl, add mayo, mustard, pickles, onion and celery. Stir until combined.
Add potatoes to large mixing bowl and gently stir to cover.
Add more mayo if needed.
Salt and pepper to taste.
Chill and enjoy!