In medium bowl, combine all ingredients except lettuce and tortillas; mix well.
Heat tortillas as directed on package to soften. Place lettuce leaf down center of each tortilla. Spoon about 1 cup salmon mixture evenly over lettuce. Fold up bottom 1/4 of each tortilla; fold sides toward center.