Numerous epidemiological studies indicate that Brassica vegetables in general and broccoli in particular protect humans against cancer; they are rich sources of glucosinolates and possess a high content on flavonoids, vitamins, and mineral nutrients. The contents of total intact glucosinolates, total phenolics, vitamin C, and minerals (potassium, sodium, calcium, magnesium, iron, manganese, zinc, and copper) in the edible portions of freshly harvested broccoli (florets), which was subjected to stir-frying treatments, were evaluated. In the present work, the stir-fry cooking experiments were carried out using different edible oils from plant origin (refined olive oil, extra virgin olive oil, sunflower oil, peanut oil, soyabean oil, and safflower oil) known and used worldwide. Results showed that during stir-frying, phenolics and vitamin C were more affected than glucosinolates and minerals. Stir-fry cooking with extra virgin olive, soybean, peanut, or safflower oil did not reduce the total glucosinolate content of the cooked broccoli compared with that of the uncooked sample. The vitamin C content of broccoli stir-fried with extra virgin olive or sunflower oil was similar to that of the uncooked sample, but greater than those samples stir-fried with other oils.