Preheat oven to 400 F. Place bacon slices onto a lined baking dish. Bake for 15-20 minutes.
Toast bread slices. Spread mayonnaise on one side of each slice of toasted bread.
Top with lettuce leaves, tomato slices and bacon slices. Place remaining bread, mayo side down on top.