Coat broiler-pan rack with olive oil cooking spray. Coat eggplant strips with cooking spray. Sprinkle with 1/2 teaspoon salt and the pepper.
Broil eggplant 8 minutes or until golden on both sides, turning once.
Combine penne, eggplant, olives, capers, basil, tomatoes, nuts, garlic, olive oil, cheese and remaining salt in large bowl; toss gently to mix. Serve immediately, with shaved Parmesan, if desired. Makes 6 servings.