Preheat grill to high. In a medium bowl, combine apples and next six ingredients. Add 1 tsp. olive oil; mix well. Season with salt and pepper.
Rinse salmon fillets; pat dry. Brush skins with 2 tsp. oil. Season both sides with salt, pepper and lemon zest. Fold 2 12-by-18-inch pieces of heavy-duty foil in half widthwise. Make 1/2-inch holes in foil about 2 inches apart. Mist with cooking spray; place on grill for 2 minutes.
Turn grill to medium and place 2 fillets, skin side down, on each foil rectangle. Cover grill and cook until fish is opaque in center, about 7 minutes. Turn grill off; cook 2 minutes longer with grill covered.
Transfer foil with salmon to a board. Remove fish from foil; serve with slaw.