1. Boil peeled potatoes in salted water till done. Cool to room temperature. 2. Place diced potatoes in large bowl. 3. Mix next 7 ingredients in another bowl. 4. Add to potatoes. 5. Add celery and onions and mix well. 6. Stir in eggs. 7. Sprinkle a little paprika on top.