How to Cook Kale Greens? To cook kale greens, start by rinsing them thoroughly and removing the tough stems. Chop or tear the leaves into bite-sized pieces. Heat a skillet with olive oil, garlic, and seasonings of your choice. Add the kale and sauté until wilted and tender. Serve as a nutritious side dish or incorporate into various recipes for added flavor and texture.