MIX mayo and dressing. Remove 1/4 cup; toss with lettuce.
BRUSH cut sides of bread with remaining mayo mixture.
FILL bread with lettuce mixture and remaining ingredients.