The New American Cook Book contains many of these recipes, such as the one below, titled Frozen Fruit Salad:
The caption for this photo reads "A loaf salad to feature your finest dinner."
Here's the recipe. I love that it refers to a "mechanical refrigerator." Similar recipes in the book refer to the "automatic refrigerator". Obviously refrigerators were still relatively newfangled even in the early 1940s.
Frozen Fruit Salad
6 ounces cream cheese
1/3 cup mayonnaise (recipe No. 701)
1/2 cup heavy cream
3 1/2 cups canned fruit cocktail
1/2 cup chopped nuts
Few grains salt
Mash cheese. Add mayonnaise. Whip cream. Fold into cheese mixture. Drain fruit cocktail. Fold fruit, nuts, and salt into first mixture. Pack into freezing tray of mechanical refrigerator. Freeze firm. Serve on lettuce. Serves 8.