1Microwave potatoes on HIGH 7 minutes or until almost tender, turning potatoes over halfway through cooking.
2Mix oil and seasoned salt in small bowl. Grill potatoes and vegetables over medium heat 10 to 15 minutes or until potatoes are crisp and vegetables are tender, turning occasionally and brushing with oil mixture. Cool potatoes and vegetables slightly then coarsely chop.
3Mix mayonnaise and seasoned pepper in large bowl. Add potatoes and vegetables; toss to coat well. Serve at room temperature.