Peel and chop the potatoes in cubes (about 1 inch)

Add the potatoes to a pot, cover them with water, place the pot on the stove and bring the water to a boil. Once the water is boiling, reduce heat to medium-low and continue cooking for 5 minutes.

Drain and rinse the potatoes under cold water.

Dice the celery and shallot and chop the fresh dill.

Place the potatoes in a large bowl, and add mayonnaise, vinegar, mustard, celery, shallot, dill, salt, and pepper. Stir all the ingredients until everything is combined and the potatoes are well covered with the sauce.

Place in the fridge for 1 hour to let the flavors develop.

Serve cold.