My mother is on a very similar "diet" -- all natural, mostly nuts/fruit/veggies/grains. She's vegan and while I refuse to go that far with it, I've picked up a few habits from her over the years. I'm also lactose intolerant, so I tend to stay away from milk and soft cheeses. Hard cheese has very little lactose, some don't have any. I'm a big fan of gruyere, and it's lactose free naturally!
Almonds. I always have a giant bag in the house. For cost effectiveness, I no longer buy the fancy organic ones, but they are soo good for you, and pack a surprisingly big caloric punch considering their size. I'll make up a trail mix of almonds, pumpkin seeds, sunflower nuts, flax seeds, and dried berries and munch on that all day long.
I also switched to almond butter rather than peanut butter, for pretty much the same reason. I think the organic almond butter tastes better than the organic peanut butter.
My mom makes her self a protein/power shake every morning, and most of her calories from the day come from that. It's got all sorts of stuff in it-- fruits, veggies, soy milk, and some heavy duty protein shake mix that her doctor recommended. She also takes a bunch of vitamin supplements in powdered form and adds them.
Since I can't drink milk, I generally do either soy milk or almond milk. Coconut milk is also good, but a lot more expensiive for the brand I like. Same goes for ice cream- soy or coconut.
She really doesn't use recipes unless she has people coming over that she needs to feed. I havent lived at home in five years, but from what I've heard, her dinners consist of a lot of whole wheat pasta with grilled veggies, and fake meat products, a salad with spinach/fruits/veggies/nuts/fake meat, etc. She's got a delicious recipe for a "chicken" salad-- she uses fake chicken, whole-grain rice, pineapple/peaches/raisins/peanuts with a yogurt based dressing that's really good. (I use plain yogurt as a substitute for pretty much anything that normally calls for mayo or something similar to that.)
I made really yummy granola bars the other night. I found the recipe on Google, and just modified so it had the fruit/nuts I like, wheat flour instead of allpurpose, organic maple syrup instead of sugar, etc. I did use an egg, but you could probably find a substitite for that too if you wanted. There are a ton of veggie/vegan websites, and most of the recipes are pretty easy to alter with your preferences/whats available at your farmers market/grocery store