Yes, you can substitute cabbage leaves. However, if doing so, realize that the cabbage will have a tougher texture and crisper bite to it than lettuce.