I don't think cottage cheese is a good idea. It's awfully high in sodium. Eggs are nice. Maybe egg whites.

Why not add a protein shake. Whey or soy or milk and egg. So you're a lacto-ovo-pesci vegetarian. That gives you lots of options to increase your protein intake.

I'd be gradual in my approach to adding foods. I'd keep a journal of my progress. Vince Gironda wrote about taking a scientific approach to the introduction of foods. You might get some good ideas from what he had to offer.