In a saucepan, combine the cranberries, 3/4 cup sugar and 1/2 cup water. Bring to a boil; boil for 3-4 minutes or until berries pop. Remove from the heat; stir in pineapple, apple and nuts. Chill until cooled.
Place gelatin and remaining water in another saucepan; let stand for 1 minute. Add salt and remaining sugar; cook and stir over low heat until dissolved. Remove from the heat; stir in the mayonnaise, lemon juice and zest.
Transfer to a bowl; chill until partially set, about 1 hour. Beat until fluffy. Fold in cranberry mixture. Pour into a 6-cup mold coated with cooking spray. Chill until firm, about 8 hours.