Deluxe New Potato Salad