How do I do it? Take no one's word as "truth". You have to figure out what works for you.
If you have simply removed a portion of your diet, of course you are hungry! Potatoes? Sweet potatoes? Sometimes, if I feel like I haven't eaten enough, one sweet potato (nuked, with coconut oil & cinnamon applied after) is enough to fill me up.
Are you sourcing foods at a regular grocery store or farms/Whole Foods? If you can't go for top quality, don't. Spend what you can, within reason. Vegetables and fruits are not that expensive, are they? Meat is probably the most expensive thing.