Preheat the oven to 375 degrees F (190 degrees C). Turn two muffin tins upside down, and cover the outside of 9 cups with aluminum foil. Set aside.
Weave the bacon into a mat that is 9 strips across and 9 strips wide. Cut into 9 even squares. Place each square over one of the foil covered muffin cups.
Bake the bacon in the preheated oven until crisp, about 10 minutes. Remove the bacon cups from the pan and allow to cool completely. Once cooled, fill each with some lettuce and tomato halves. Top with shredded Cheddar cheese. Serve at room temperature.