Hi, I was vegan (no meat, dairy, eggs, or any other animal product) for 12 years, then veg. w/eggs, now I eat plant-based foods, local free-range eggs, and fish once or twice a week. This is what my daughters eat, and they are both very healthy, rarely get sick, never had an ear infection, and tall for their ages. (4 and 16 mos) And developmentally on track. So, it is not hard to eat vegetarian at all! (I know dairy is not an issue for you, but just want to say we drink fortified soy milk, no cow milk.)
What proteins do they eat? Whole eggs, beans, cubed tofu (I usually steam it, I think it's more digestible that way.), nut butters (almond has lots more calcium than peanut). Our girls happen to prefer their food plain and bland, so we usually season our foods and leave a little plain for them. It's very easy. We do also use some "fake" meats, eg veggie dogs, burgers, fake coldcuts. But I don't like to make those foods a staple because they are highly processed.
Now this might take a little changing how you do things, but I would say it's worthwhile to choose whole grains over refined grains. Whole grains have more protein, minerals, and fiber.
Good luck. I'm sure you're doing fine.