Place eggplant in large shallow baking pan; drizzle with oil. Toss to coat; spread in single layer. Bake 15 minutes or until tender, stirring 2 times.
Meanwhile, combine all remaining ingredients, except lettuce and cheese, in large bowl; mix well. Add eggplant; toss together.
Divide lettuce evenly between 4 serving plates. Top evenly with eggplant mixture. Sprinkle with cheese. Or, refrigerate eggplant mixture and serve chilled.