In a bowl, stir together salsa and mayonnaise. Cover and refrigerate dip.
Preheat oven to 350°F. Arrange tortillas on 2 baking sheets; sprinkle evenly with cheese. Bake for 5 minutes, until cheese has melted.
Meanwhile, warm oil in a large skillet over medium-high heat. Add chicken, hot sauce and salt and cook, stirring, until just cooked through, 4 minutes.
Place tortillas on a counter. Top with lettuce, chicken and tomatoes. Roll up, cut in half and serve with dip.