Tofu. Beans. Whole wheat bread. Whole grains. Nuts and seeds! These things have all the required protein she needs, and they are heathy.
All those other things you mentioned, you're right. Too much cholesterol. Nuts lower cholesteral and give her the natural good fat. Go to a health food store and buy whole flaxseed and grind them in a coffee grinder, add a Tbl. to pancakes, muffins, homemade bread, add smaller amounts to grits or cereals. She'll never know it and you'll be giving her omega-3's.
You can also buy ground flax at walmart. It comes in a brown box and it's in the flour/baking aisle. An easy way to make tofu tasty for young kids, cut it in cubes. Put it in a frying pan and add a tsp. of salt, (if you're doing the whole Lb.) a little onion powder, tumeric (very little, only a sprinkle) nutritional yeast flakes, and flip it here and there until it's brown slightly. Serve. Little ones love this! Or season it how you want. But it needs seasoning, don't serve it plain. It's PACKED with protein.
One other thought just let you know, kids these days are getting too much protein. If she got a few beans, some peanut butter (on banana or whole wheate bread) she's probably going to get enough. There is protein in more things than you realize. Brown rice is another one! all whole grains have protein. Pasta as well. She's small. She's not at the gym. She doesn't need too much.
One last thought, consider your meat carefully if you do feed it to her. Most meet is loaded with hormones which are very harmful to children these days. It is making puberty set on at an early age with girls as young as 8 -9 years old staring their peiod and developing breasts. These hormones are also in dairy (eggs, cheese, milk). Substitutes for these things are tofu, soy milk (which kids love) soy ice cream, soy cheese (found at most grocery stores - publix, ingles - there are several veggie meats that are good with protein, but no animal fat, cholesterol and hormoes). You can get veggie meats in the Morning Star brand. The box is green and you can find them in the fridge at walmart under the breakfast area. They have corndogs and chicken nuggets and veggie patties. My kids like all of these. there is "sausage" and "bacon strips" too, along with several other things. Check them out for a healthier alternitive.
All the best to you!