Before I switched to a "clean" diet, I ate a lot of artificial sweeteners, low-fat/sugar-free processed foods and tons of Jif crunchy peanut butter, diet soda and Quaker cinnamon roll oatmeal packets. I was really into Hungry Girl recipes at the time, because healthy to me was "fewer calories" rather than "more nutrition".
After banning processed foods, and later becoming a vegetarian and then a vegan, I ate the crap out of oatmeal (especially oat bran), homemade whole grain bread, homemade bran muffins, all-natural peanut butter, homemade hummus (in fact my first foray into a paleo-ized recipe was making cauliflower hummus, which turned out gross because I refused to use the "massive" amount of olive oil it called for), soy and wheat proteins, whole wheat pasta, tons of fruit, canola and rice bran oils for cooking, "light" bread which was really just overpriced regular bread cut smaller, all pulses, bulgur, barley, tofu smoothies, Quorn products (before I went vegan), quinoa, brown rice, agave, Earth Balance fake butter, nutritional yeast (which I still eat, but I would literally eat 1/4 - 1/2 cup of the stuff at a time to make up for my vitamin-deficient diet) and white whole wheat pastry flour.
It's kind of funny to me that I decided that it was good that I didn't fit animal products in my diet because they were too high in calories and fat, when they were the only things that ever satiated me. On my previous diet I got hunger pains every 60-90 minutes and it was a fantastic feat if I ever made it 3 hours without eating. I'm still amazed whenever I realize that I haven't eaten in 6 hours and am not even hungry.