We do peanut butter a lot as a protein source, but not sure if you have allergies. My kids love black beans, edamame, hummus. Not sure if you are avoiding seafood as well, but my kids LOVE boiled shrimp or any sushi (snowcrab, california rolls, veggie rolls- nothing raw yet).
Re: vegetarian food for toddler?