1. Cook potatoes in large pot of boiling salted water until tender, about 15 minutes. Drain potatoes; cool.
2. Prepare barbecue (medium heat). Cut potatoes in half; transfer to large bowl. Add 2 tablespoons oil; toss to coat. Grill potatoes until golden, turning occasionally, about 5 minutes. Transfer to bowl. Drizzle 2 tablespoons. Drizzle 2 tablespoons 2 tablespoons oil over. Add remaining ingredients; toss to coat. Season with salt and pepper. Serve warm.