Congratulations on being a dad!
Here are some sources of vegetarian protein you might want to recommend to her for when you put together a diet:
By the way, you said she eats fish, so don't neglect that source. Fish is meat - super high protein. Tuna steaks are always good. I know a can of Starkist is 30g protein.
1) eggs
2) cottage cheese: 1 cup has 30g protein
3)whey protein powder: 1 scoop usually around 20g protein
4) soy milk: identical nutritional profile to skim milk (8g protein), brand I recommend is Silk, regular, unflavored
5) soy burgers: 1 burger has 18g protein
6) yogurt: around 8g, varies
There are also smaller amounts of protein in foods like beans and nuts.I don't really like eating tofu so I can't help you there, though the sort I see in the supermarket in NJ is generally higher in carbs than in protein. You might try this stuff called tempeh, which is a very grainy tofu-like product with a lot of protein in it and very few carbs/fat. I bought it once and I didn't end up a huge fan of the taste/texture, but some of my friends love it.
Oh yeah, and there are plenty of soy products that are high in protein. For instance, there are "chicken nuggets" made of seasoned tofu and "meatballs" made of soy and various veggies. Just go to the vegetarian section of your grocery store and look for a brand called Yves, that's the best tasting one out there.
One word of advice: go easy on the whey protein shakes, they make a lot of people highly gaseous.