I completely understand. I felt the same way. Like you, my problem stemmed more from eating too much ice cream or a value meal at McDonald's. That's not a lot of food, but it is a lot of calories. I was struggling at times to eat 1200 calories. Now that I'm lower on calories, I'm not so much struggling with trying to reach them anymore.

LOL!
I understand the lower calorie diet too. Being sedentary makes it much more difficult and our bodies require much less fuel. My mom is completely sedentary and has gain so, so much weight. Family members can be cruel saying she eats too much or they get on her case for eating a small bowl of ice cream. But when you're 4'9" and sedentary you don't need very many calories and she deserves a bite of ice cream now and then.
Anyway...
Nut butter on bananas and apples is great, but they are high carb items. I like it on celery. Heck, I make my own almond butter with a little honey and it's divine all by itself!
Yogurt is higher calorie, as is pasta or steel cut oats, but again, I know you're watching carbs.