When using a slow-release fertilizer, feed your majesty palm two to three times during the growing season or the spring and summer months. Stop fertilizing the plant during the cooler winter months.