Boil potatoes with skin, cool, skin and dice. Set aside.
Dice onions, pickles and sausage and mix together in a bowl.
Ad mayo and vinegar (or pickle juice) to the pickle mix and season with salt and pepper (be very liberal with the seasoning since the potatoes take out a lot of the seasoning).
Ad this mayo pickle mix to the potatoes, stir and chill for at least 1/2 hour.