Yes, of course! Since there is no breading or batter on the cauliflower, simply swap out the soy sauce for gluten-free tamari or coconut aminos and that's it!