Getting fit & losing weight!

I never in my life thought I would say this, but I am having a hard time eating enough! I need to eat more protein. I have not been eating enough & I'm trying to find new ideas on what has high protein and not a lot of fat. that is kind of my dilemma right now. I guess more educating is going to have to happen on what foods have in them. Hmm, this may take a while to figure all of them out. Got to start somewhere right?  Curious if anyone else has had this problem: The more I am working out the less hungary I am. Granted I am eating a lot of whole foods instead of processed, and that might have something to do with it, but I am just not hungary! I am thankful for small blessings!