Cover potatoes with cold water in a large pot, then bring to a boil. Simmer until slightly resistant in center when pierced with a sharp small knife, 25 to 30 minutes, then transfer to a large bowl of cold water to stop cooking. Drain well. When cool enough to handle, peel potatoes with a sharp small knife and quarter lengthwise.
Prepare grill for cooking.
Whisk together lime juice, salt, and pepper and add oil in a slow stream, whisking. Whisk in cilantro.
When fire is hot (you can hold your hand 5 inches above rack for 1 to 2 seconds), grill potatoes in 2 or 3 batches on lightly oiled grill rack (over coals if using a charcoal grill), uncovered, turning, until grill marks appear and potatoes are just tender, 3 to 6 minutes total.
Serve potatoes warm or at room temperature, drizzled with vinaigrette.
Recipe courtesy of Gourmet Magazine