In you pressure cooker, add potatoes and water. Cook for 12 minutes on high pressure. Allow to naturally release for 10 minutes.
If using stove top method, cut potatoes into quarters or small. Add water and bring to a boil, reduce heat and allow to cook until the potatoes are tender. Drain and reserve
In the meantime, dice your celery, onion and dill pickles.
While potatoes are still warm but cool enough to handle chop in large chunks and add to large bowl. Add remaining ingredients and toss to combine and allow the pickle juice to absorb. Adjust with more mustard or pickle juice as needed. Season with salt and pepper
Chill and serve.
Keeps in the fridge for 5 days easily if it lasts that long
Video
As an Amazon Affiliate I earn a small amount from qualified purchases.