Heat coals or gas grill for direct heat. In large bowl, mix oil, parsley, 1 tablespoon rosemary, 1/2 teaspoon lemon pepper and the salt. Add potatoes; toss to coat. Place potatoes in grill basket (grill “wok”).
Cover and grill potatoes over medium heat 10 to 15 minutes, shaking basket or stirring potatoes occasionally, until tender.
In small bowl, mix all sauce ingredients. Serve with potatoes.