COMBINE lettuce and spinach; place half in 6-qt. serving bowl.
COVER with layers of pasta, tomatoes, remaining lettuce, cucumbers and onions.
MIX mayo and dressing; spread over salad. Top with cheese and olives. Refrigerate 1 hour. Toss just before serving.
Make Ahead: Salad can be refrigerated overnight before serving.