Place potatoes in large stockpot and cover with water and 1 tablespoon salt. Bring water to boil over medium-high and cook until tender, about 20 minutes.
Meanwhile, mix together mayonnaise and mustard until combined.
Drain potatoes and place in a large bowl. Cool completely.
Toss potatoes with mayonnaise mixture, eggs, pickles, and peas until combined. Serve cool.