1 lg. can fruit cocktail (drained)
2 tbsp. mayonnaise
1 (8 oz.) pkg. Philadelphia cream cheese (softened)
1 pt. whipping cream (whipped)
Chopped walnuts (optional)

Combine the first three ingredients. Gently fold in whipped cream. Spread mixture in a 9x13 inch pan and sprinkle with chopped nuts (if desired). Freeze.

Cut frozen fruit salad in squares and serve on lettuce leaf with mayonnaise (optional).