Step 1

Boil your potatoes in well-salted water. It should taste a little saltier than sea water when it is properly salted. Cook until fork tender, but not falling apart.

Step 2

If your eggs aren't already hard-boiled, do that now. (Want a great recipe for hard boiled eggs? Check out this one from My Baking Addiction!)

Step 3

Drain your potatoes and dice into bite-sized pieces.

Step 4

Mix together all of the sauce ingredients and taste. Adjust according to your own preferences.

Step 5

Peel and cut the eggs into bite-sized pieces. Place the diced potatoes and the eggs into a large bowl along with the celery (if using). Gently mix in the sauce.

Step 6

Chill for 2-3 hours, minimum until it is time to serve.