Absolutely! Cauliflower adds a nice crunch and texture to stir-fries. Just make sure to cut it into small florets and cook it quickly to retain its crispiness.