Janie,
i had a bit more than 50% of my tongue removed (i had a large tumor).
It had been really hard for me to eat, and I lost 30 pounds in less than 2 months, as I was reduced to a liquid diet. Since the surgery I was maintaining weight, and just managed to gain 2 pounds. I have chemo ahead, so the 2 pound gain was a major success (I really can't believe I am exciting about a weight gain!).
I started using skim milk powder on everything. It adds protein which is what we are sorely lacking. It has no flavor, so you can even add it to drinks. I personally hate the taste of boost and ensure, so this was very helpful for me.
Good luck!