Spread mayonnaise on one side of each toasted slice of bread.
Criss-cross six half-pieces of bacon on half the slices of bread; place leaves of lettuce over bacon; layer one slice and one half-slice of tomato on lettuce.
Place remaining slices of bread, mayonnaise side down, on each stack; cut sandwiches in half with a bread knife.