Deluxe Barvarian Potato Salad