After that, just heat the oil in a large skillet and fry for 3-5 minutes per side, until the cauliflower turns golden brown on each side. After rinsing the cauliflower in cool water to stop the cooking, chop it up roughly into florets. Instead, use them to make these crispy roasted cauliflower leaves. If you decide to boil the cauliflower — 7-10 minutes is all it takes, depending on how cooked you like your vegetables.