Boil potatoes in salted water for 15-20 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 up the potatoes into bite-sized pieces and place in a large bowl. Peel the eggs and cut them up; dice the celery. Add eggs and celery to the bowl with the potatoes.

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