Cauliflower has a mild flavor like potatoes, but is much lower in calories and carbs. One cup of cooked cauliflower has 30 calories and 5 grams of carbohydrates compared to 136 calories and 31 grams of carbohydrates in a cup of cooked potatoes.