Other high-protein foods include tempeh, tofu, TVP, hummus, sprouted lentils/garbanzo beans (ground/blended).'Unless your dog requires a grain-free diet for health reasons, well-cooked whole grains are good sources of both protein and carbohydrates, as well as other nutrients such as B vitamins.