1Heat 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”).
2Cover and grill potatoes over medium heat 10 to 15 minutes, shaking basket or stirring potatoes occasionally, until tender.
3In small bowl, mix all sauce ingredients. Serve with potatoes.