Place whole potatoes with skins on in large pot of cold water. Cook on high heat until a knike inserted into potato comes out easily. Drain water and set potatoes aside to cool. While potatoes are cooling hard boil eggs. Dice onion and saute in olive oil. Dice celery. Mix mayonnaise, milk, and mustard together until smooth and creamy. Add salt, pepper, onion, celery, sweet pickle relish, and olives. Mix well.

When potatoes are just warm to the touch, quarter and place in large bowl. Peel and finely chop eggs and add to potatoes. Add mayonnaise mixture and incorporate all ingredients. Refrigerate.

I think this tastes better if it sets overnight, but however you serve it , it is delicious!