Frozen lettuce is totally safe to eat although I prefer to wait until the lettuce has thawed out at least some because it makes the lettuce easier to chew.
But if you want to eat frozen lettuce or a frozen salad without waiting for the salad or lettuce to thaw out then you certainly can safely eat frozen lettuce or salads.