I was white-knuckling the high-fat, low-carb for months, and truly never NEVER feeling satisfied. I remember one night I had half a dozen eggs, bacon, sausage, all smothered in ghee, and the moment I put my spoon down I realized I was still ravenous. What seems to be working for me is adding a cup or two of grape tomatoes to my day. Just that singular addition has made a world of difference... can't explain why, but I'm thinking it's the increased carbs. I'm still under 60 or 70g carbs every day (on top of the tomatoes I have an avocado and maybe some olives, plus chicken or beef), but I finally feel good.
Tomatoes are somewhere between fruit and vegetable... do with that what you will.