Answer:
Yes, you can compost lettuce and other salad leaves. Be careful! If the salad is covered in lots of dressing, the oils or fats in the dressing may attract rats or other animals to your compost heap.
