Spread mayonnaise on one side of each bread slice, then layer the cooked bacon, along with the lettuce, tomato, and cheese slices, if using.
Close the sandwich with the other slice of bread. Cut in half if desired and serve immediately.