In a large skillet over medium heat, fry the bacon until crispy, about 5 minutes. Set aside on a paper towel-lined plate.
Squeeze a line of mayonnaise onto each of the lettuce leaves.
Top each leaf with a half-slice of tomato and a slice of avocado. Season to taste with salt and pepper.