Cook potato wedges in boiling water to cover in a saucepan 25 minutes or until tender; drain and add peas.
Stir together mayonnaise and next 7 ingredients in a large bowl. Add potato mixture; toss to coat. Cover and chill at least 2 hours. Garnish, if desired.
Prep: 15 min., Cook: 25 min., Chill: 2 hrs.