Deluxe French Potato Salad