Both vegetables are healthy if prepared healthily and eaten in moderation. However, cauliflower is lower in carbohydrates and has more fiber than potatoes.