Boil potatoes in salted water for about 10 minutes until done.

Boil eggs in water for 10 minutes.

Drain cooked potatoes and immerse in ice water to halt the cooking process.

In a small bowl, mix the mayo, Italian dressing, and salt and pepper until smooth; set aside.

Once they are cool enough to handle, cut potatoes into bite-sized pieces and place in a large bowl. Peel and chop eggs; dice the celery. Add eggs and celery to the bowl with potatoes.

Pour dressing into the bowl and stir gently until all ingredients are evenly distributed.