Place potatoes in a 6-qt. stockpot; add water to cover. Bring to a boil. Reduce heat; cook, covered, 10-15 minutes or until tender. Drain. Transfer to a large bowl; cool completely.
Add cheese, onion, pickle and peppers to potatoes. In a small bowl, mix mayonnaise, herbs, salt and pepper. Pour over potato mixture; toss to coat. Refrigerate, covered, until cold. Top with chopped egg.