You can never have too many side dish recipes, so give Cauliflower Gratin a try. Watching your figure? This gluten free, primal, and vegetarian recipe has 173 calories, 9g of protein, and 12g of fat per serving. This recipe serves 4. Head to the store and pick up salt, swiss cheese, egg, and a few other things to make it today. From preparation to the plate, this recipe takes approximately 35 minutes.