This particular recipe can be firmly dated to 1933. I found a mention of it in the New York Times archives from March 14, 1933. It was apparently very popular at the Congressional dining room.

Roosevelt Simplicity Salad

1 cup seasoned mayonnaise

1 cup celery

1/2 cup white cabbage, shredded

1/2 cup red cabbage, shredded

1/2 cup green peppers, chopped

1 cup cooked carrots, diced

1 cup cooked peas

Mix ingredients and blend. Serve on crisp lettuce garnished with sliced stuffed olives or pimento strips and additional mayonnaise.