Sounds delicious!
I guess I should have included that the mayo, etc. is to be MIXED with the potatoes, egg, celery, and onion. But I think most FReepers would be able to figure that out! :)