Heat coals or gas grill for direct heat. Cut four 18x10-inch pieces of heavy-duty aluminum foil. Spray with cooking spray. Place potatoes and 1 piece corn on each foil piece. Mix remaining ingredients except chives in small bowl; drizzle over potatoes and corn. Turn corn to coat and gently stir potatoes.