Tofu - OK, that's also made of beans! But there are a ton of non-vegetarian recipes that can be modified with tofu.

Hummus! Is that just beans too? But it can be a snack, a dip, part of a pita sandwich, or much more.

Veggie hot dogs and sausages. My kids love them!

Cheese is one of the main sources of toddler protein! Grilled cheese, pizza, cheese sandwiches, string cheese.

Peanut butter and other nut butters. The advice now is to introduce it early - allergies seem to be strongest if you avoid giving kids peanuts until they're older. GIve it to them now!

Eggs! Obviously good for breakfast, but don't forget other meals! Egg salad can be great. Shakshuka is a delicious dinner main dish featuring eggs. You can take a really simple soup or even ramen noodles and give it protein just by dropping an egg inside.