It depends on the method of cooking. Blanching kale in boiling salted water takes about 5 minutes. If you are sautéing kale in a skillet it will take 3 to 8 minutes to become tender, depending on the heat. Roasting kale in the oven takes 15 to 20 minutes at 375ºF.