Hi! I totally feel you!

But I have recently discovered that adding a lot of veggies to my meals helps with this. But really, a lot of veggies, more then I thought I should be eating. And I put beans and legumes in carb category, not into protein. Instead Tofu, Tempeh, Seitan etc. – into protein. Adding up more vegetables (really a lot!!) will help.

As example : have 100gr of Tempeh, 200gr of broccoli, 90gr of champignon, 200gr of potatoes – (plus add extra healthy fats of your choice) and you will have a meal low in kcal, but with at least 35 gr of protein, and only around 50 gr carbs.

Try playing around with the measuring program.
And I also found helpful Chef AJ lecture about calorie density.