In a large bowl, combine sweetened condensed milk and lemon juice. Stir in cranberry sauce, pineapple and nuts; fold in whipped topping.
Spread in 9x13 inch pan. Freeze until firm. Remove from freezer 10 minutes before serving. Serve on lettuce leaves. Return leftovers to freezer.