You can never have too many hor d'oeuvre recipes, so give Fried Cauliflower a try. One serving contains 304 calories, 8g of protein, and 13g of fat. This gluten free, dairy free, and vegetarian recipe serves 5. Head to the store and pick up cauliflower, cornmeal, oil, and a few other things to make it today. From preparation to the plate, this recipe takes around 35 minutes.