Yes, go ahead and make deep-fried this sticky sesame dish by frying battered cauliflower for four or five minutes before adding the sauce. You will have golden brown and crispy cauliflower to toss in your sticky sesame sauce half the time. However, remember that deep frying adds a lot of fat and calories.