The reason high protein / low carb diets work so well for people is it removes this feeling. The protein tricks us into thinking we're sated even under a heavy calorie deficit
My experience is that really high protein/low carb diets (e.g. Atkins initiation phase) produce, for me, an uncomfortably full feeling without satiety. But there's pretty extreme variation in response person to person.