Blend refried beans and salsa in a small bowl. Spread evenly over frozen burgers and place in a microwave-safe dish. Cover with plastic wrap, folding back one corner.
Microwave burgers on high 4-5 minutes, turning dish halfway through heating time, until burgers are piping hot.
Coarsely crush corn chips.
Spread mayonnaise on buns. Top bottom half of each bun with lettuce and tomato slices top with burgers, bean side up.
Sprinkle corn chips evenly over beans. Lay remaining buns on top and press gently