Deluxe Hot German Potato Salad