In a small skillet, bring 1 in. of water to a boil. Add salmon. Reduce heat; cover and simmer for 5-7 minutes or until fish flakes easily with a fork. Remove with a slotted spoon. Cool slightly; flake salmon.
In a large bowl, combine the salmon, apples, cashews, celery and bacon. In a small bowl, combine the mayonnaise, honey and pepper. Pour over salad and toss gently. Serve on lettuce leaves if desired.