An assortment of vegetables is good for frying, including broccoli, cauliflower, green beans, and more. Tougher veggies like sweet potatoes, carrots, and winter squash should be par-cooked first and cooled before frying.