I (mostly) adhere to a 1200 calorie budget and am rarely, if ever hungry.
And yes - veggies are the way to go!!! I eat ENORMOUS quantities of vegetables - all day long. That's another thing - I eat frequently doing my best to avoid becoming hungry. Being hungry sets me up to make very poor choices so I simply don't allow it to happen.
And yes pizza, though it may be within your calorie budget just isn't filling. I've done homemade pizza from time to time but WITH an enormous salad.
I eat veggies for snacks - cucumber salad, tomato salad, cabbage salad, veggie platter with salsa. I eat ENORMOUS salads for lunch usually - baby spinach, romaine hearts, bell peppers, grape tomatoes, red onions, cukes, mandarin oranges, a few craisins. You can add in turkey breast, tuna, or turkey breast, of course adjust the add ins. I dress it with balsamic vinegar.
Dinner is another
protein (salmon, tilpia, chicken, turkey), which is of course another thing to eat lots of - very satiating with long lasting filling power, with another TON of usually roasted veggies.
Empty calories just don't work. It's as if I haven't eaten at all. Such as those 100 calorie packs and just about anything sugar-y and refined carbs. Those granola bars are glorified candy bars to me and I'm left hungry and clamoring for more minutes after I eat them. The almonds, though they've got some protein and good fats, also not satiating. I require much more VOLUME.
I need to get the most from each and every precious calorie I put down my throat. Where my calories come from really, really MATTERS. I need that protein/fiber/VOLUME combination.
I think you also need to start recognizing the difference between not being hungry and being stuffed. Back in the day I ate till I was stuffed, and yes uncomfortable. Now I let my calorie budget guide me and it has shown me that though I am not actually hungry, I am never at the point of being stuffed. It takes time to get used to that.
I also drink LOTS of water through out the day. Very often I'll feel like eating something, grab a drink and be thoroughly satisfied. We often think we're hungry, though we're really thirsty. So definitely drink lots, it WILL help to fill you up.
And then there's - why not up your calories to say 1400- 1500? Though of course still making them coming from the fiber/proteins. I'm fairly certain you'd still lose nicely on that amount, at least for quite a while It would pay to adhere to a higher budget if it would save you hundreds of calories from binging and overeating.
You can also start
easing into exercise. It doesn't have to be 7 days a week and then you burn out. Why not start with smaller goals? Like 3, 15 - 20 minute walks a week. Then you can gradually increase. You can also purchase an inexpensive resistance band and start some strength training. It's really never too early to start with exercise.
Give it some time, be open to some tweaking here and there. It takes time to find the right mix for yourself. Congrats on the loss thus far and I look forward to hearing of your continued progress.