Turn the stove to high heat now. Bring the water to a rolling boil. This will start the cooking process quickly.

Reduce the heat to a medium simmer. Cook the potatoes until they are very tender. This usually takes about fifteen minutes.

Drain the hot water from the pot. Let the potatoes cool down completely. This makes them easier to handle.

Cut each potato in half with your knife. Slice a tiny bit off the bottom. This helps them stand on the plate.

Scoop out the middle of each potato half. Put the potato insides into your mixing bowl. Leave a thin wall of potato skin.

Add mayo and mustard to the mixing bowl. Mash everything together until it is very smooth. Add your spices and pickle juice now.

Fill the potato shells with the creamy mixture. Use your piping bag for a fancy look. Sprinkle with paprika and chives at the end.