Clean lettuce and gently pull apart. Try to keep the lettuce leaves as large as possible so that they can hold the other ingredients. Also, it is best to clean lettuce ahead of time and refrigerate it for a couple of hours. This will allow time for the water to dry off of the lettuce after rinsing it.
Once the lettuce is ready, add the meat, cheese, tomato and mayonnaise to the center of the lettuce. Then, fold the lettuce over the fillings.