Wash cabbage leaves. Boil 4 cups water. Turn heat off. Soak leaves in water for 5 minutes. Remove, drain, and cool.
Combine remaining ingredients except tomato paste and water. Place 2 tablespoons of mixture on each leaf and roll firmly. Stack in crockpot. Combine tomato paste and water and pour over stuffed cabbage. Cover and cook on Low for 8 to 10 hours.