Prepare barbecue (medium heat). Spray both sides of eggplant slices and tomato halves with olive oil spray. Sprinkle with salt and pepper. Grill eggplant slices until brown and tender and tomato halves until charred, turning occasionally, about 10 minutes for eggplant slices and about 7 minutes for tomato halves. Cool.
Cut eggplant into 1/2-inch-wide strips. Cut tomatoes into 1-inch pieces.
Meanwhile, cook pasta in large pot of boiling salted water until tender but still firm to bite. Drain pasta. Return pasta to same pot.
Add eggplant, tomatoes, parsley, olive oil and garlic to pasta and toss to blend. Stir in grated cheese. Season to taste with salt and pepper. Serve warm or at room temperature. (Can be prepared 2 hours ahead.)
Per Serving: calories, 348; total fat, 10g; saturated fat, 2g; cholesterol, 4mg. Nutritional analysis provided by Bon Appétit