Leftover salmon is perfect for adding to a salad. You can also gently flake the fish and add mayonnaise along with pickle relish, red onion and celery to make a salad similar to tuna salad.