When starting seeds indoors, begin fertilizing cabbage plants once they have two to four true leaves. A diluted solution of a balanced (10-10-10) liquid fertilizer, weak compost tea, or fish emulsion is recommended.