I've been having the same problem with protein. I eat eggs and cheese, but I have never liked the taste of eggs so I prefer to eat them mixed with lots of other things and not alone.
I've been doing the smothie with protein powder (veg or soy) every morning. I've also started adding a spoonful of protein powder to my cooking.
Smart Dogs (tofu hot dogs) are really good and low in carbs and fat. They are 45 cals each and pretty much solid protein. They taste salty so Im sure their sodium count is pretty high, but it might be worth having one or half of one a day just to get the neccesary protein.
This is the first time in my life that I kinda wish I ate meat! At least then I'd have some choices
Suzy