Deep frying broccoli requires a lot of oil and is not the healthiest way of cooking. However, air frying broccoli requires less oil and is a much healthier option. If you are looking for a really healthy option, boiling broccoli keeps in the most nutrients.