I mostly had a very vegan-like diet up until recently.  I never got rid of fish since i wanted to have a convient and easy access way to get enough protein.  I have fish 2x's a day.  I recently added eggs into my diet to aid in muscle gain and retention.  I try not to eat too much fruit because of the sugar component but I do have 2-3 types of fruit most days.  Right now my 3 are: blueberries, bananas and sweet apples.  I have about 1/2 a serving of carbs with 2 of the my meals and find that this does aid me in  feeling full.  Eating slow is another key.  It gives your stomach time to send your brain the message that food is there and you are less likely to over eat.  Having the food portioned out ahead of time also keeps that from happening ;) I make every effort to consume at least 2 liters of pure water every day.  I am just shy of a gallon by about a liter but I drink a cup (probably 2 measuring cups) of green tea 3-4 times a day so that aids in getting a little more H2O in my system.  Water helps the body function at it's optimal and aids in flushing out toxins and so it's a big part of any good nutrition plan.  Lastly, protien powder.  My one and only is Vega Sport Protein.  Love the stuff!  So far I've only had the chocolate.  It taste great!  I have it with Almond Milk after I train and I think it really makes a big difference.  Not only is it a quick and easy source of protein but I also feel like it truly does aid in my muscle recovery.  I don't feel too sore after a heavy lifting session and though I do like that sore feeling it does put throw a wrench in your workout if you're too sore to workout the next time so I think this stuff is great.  Oh and I almost forgot.  I do 5-6 small meals a day.  This actually works pretty well for me though sometimes I think I might want to add a 7th meal ^_^.