Cook pasta according to package instructions, set aside to completely cool. (Unless you were able to make extra the evening before).
Chop celery olives, and tomatoes. Mix remaining ingredients, except apples; mix in with cooled pasta; serve with sliced apples. You may add more mayo or plain yogurt if you desire.