Bake crescent rolls as directed on can.
Meanwhile, in medium bowl, combine salmon, eggs, celery, relish, onion salt and mayonnaise; mix well.
Carefully cut each warm crescent roll in half to make 2 layers. Line bottom halves of rolls with lettuce. Top each with salmon mixture. Cover with top halves of rolls.