Carrots are great. Especially fresh from the ground with the dirt wiped off on your jeans.

And yeah, protein can kill appetite, and after switching over from eating a bunch of wheat and junk to not eating as much it can be easy to feel sated even if you're not eating enough. Tends to catch up with you eventually though. Last year I decided to measure out my food for a bit and tighten things up to make sure everything was on track. Turned out I was eating close to 1,200 calories a day without realizing. Not nearly enough given my activity level. Unless I was a 5 foot tall, 110 pound woman anyway.