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.